2018年10月11日
HDU - 3035 War（对偶图求最小割+最短路）
摘要： 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3035 题意 给个图，求把s和t分开的最小割。 分析 实际顶点和边非常多，不能用最大流来求解。这道题要用平面图求最小割的方法： 把面变成顶点，对每两个面相邻的边作一条新边。然后求最短路就是最小割了。 另外 阅读全文
posted @ 2018-10-11 16:56 litos 阅读(178) 评论(0) 推荐(0) 编辑