2017年8月30日
L2-013. 红色警报
摘要： 连通子图的个数来判断有多少无法连通的区域，当失去一座城市的时候，如果连通子图的个数增加大于1，则整个国家的连通性被改变，增加数为0（单独的一个城市，本身不和其他任何城市相连）或1（边缘城市，和子图之间只有一条通路）说明没有改变连通性 阅读全文
posted @ 2017-08-30 17:06 diamondDemand 阅读(305) 评论(0) 推荐(0)