会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
white_hat_hacker
/*一枚努力的蒟蒻*/
博客园
首页
新随笔
联系
订阅
管理
2017年11月15日
POJ2135:Farm Tour
摘要: 题意:给定一个无向图,从1走到n再从n走回1,每个边只能走一遍,求最短路 题解:可以定义一个源点s,和一个汇点t s和1相连容量为2,费用为0, t和n相连容量为2,费用为0 然后所用的边的容量都定为1,跑一遍最小费用最大流即可
阅读全文
posted @ 2017-11-15 00:36 white_hat_hacker
阅读(144)
评论(0)
推荐(0)
编辑
公告