2016年8月5日
CF700C （枚举+tarjan）
摘要： Problem Break up （CF700C） 题目大意 给一张n个点，m条边的无向图，有边权，和起点S，终点T。 (n<=1000 , m<=30000) 要求最多割掉2条边，使得S到T不连通。 输出最小代价以及方案。 解题分析 如果只是割掉1条边，那么就是求割边了。 如果要割掉2条边，一个自 阅读全文
posted @ 2016-08-05 16:41 rpSebastian 阅读(343) 评论(0) 推荐(0) 编辑