会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
litos
https://llitost.github.io/
首页
管理
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)
编辑