2016年3月26日
【USACO 5.4.3】TeleCowmunication
摘要： 题目大意 给一幅由N个点和M条无向边组成的图，要求删掉最少的点使得c1和c2无法连通（不能删这两个点）。输出删的点数以及要删的点，要求删的点的字典序最小。 题解 我记得以前貌似是删边的。删点其实也类似，把点转换成边就可以了。所以就要拆点了，拆点的方法不多说。 然后跑一遍最小割（最大流），原来的边的流 阅读全文
posted @ 2016-03-26 17:45 albertxwz 阅读(360) 评论(0) 推荐(0) 编辑