2015年8月6日
POJ 1966 ZOJ 2182 Cable TV Network
摘要： 无向图顶点连通度的求解，即最少删除多少个点使无向图不连通。我校“荣誉”出品的《图论算法理论、实现及其应用》这本书上写的有错误，请不要看了，正确的是这样的：对于每个顶点，分成两个点，v和v’；对于每个顶点，v到v’建边，容量为1；对于无向边(u,v)，建边和容量为+∞；然后枚举每一对没有边直接相连的点... 阅读全文
posted @ 2015-08-06 19:30 Fighting_Heart 阅读(145) 评论(0) 推荐(0)