poj 1966 Cable TV Network 顶点连通度
摘要：
题目链接给一个图， n个点m条边， 求至少去掉多少个点可以使得图不再联通。随便指定一个点为源点， 枚举其他点为汇点的情况， 跑网络流， 求其中最小的情况。 如果最后ans为inf， 说明是一个完全图， 那么结果就为n。 1 #include 2 #include 3 #include ... 阅读全文
posted @ 2015-12-20 10:53 yohaha 阅读(166) 评论(0) 推荐(0) 编辑
