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) 编辑