会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
evenbao
博客园
首页
新随笔
联系
订阅
管理
2018年11月9日
[AHOI 2006] 上学路线
摘要: [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1266 [算法] 首先 , 用Dijkstra求单源最短路 然后 , 建出这张图G的最短路图G’ , 答案即为G'的最小割 最大流最小割定理 : 最小割 = 最大流 直接求最大流即可 时
阅读全文
posted @ 2018-11-09 10:49 evenbao
阅读(318)
评论(0)
推荐(1)
编辑
公告