会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
北海小龙
博客园
首页
新随笔
联系
订阅
管理
2010年6月7日
HDU 3416
摘要: //题目大意:求两点之间最短路的条数,但是前提是已走过的路径不能重复//题目类型:最大流+最短路径//解题思路:首先用Dijkstra求出两点之间的最短路,然后判断每条边是否在最短路上,如果在最短路上,则流量自增1 ,然后求出最大流 #include <iostream>#include <algorithm>#include <queue>#include &...
阅读全文
posted @ 2010-06-07 21:30 北海小龙
阅读(592)
评论(0)
推荐(0)
编辑
公告