摘要:
//题目大意:求两点之间最短路的条数,但是前提是已走过的路径不能重复//题目类型:最大流+最短路径//解题思路:首先用Dijkstra求出两点之间的最短路,然后判断每条边是否在最短路上,如果在最短路上,则流量自增1 ,然后求出最大流 #include <iostream>#include <algorithm>#include <queue>#include &... 阅读全文
posted @ 2010-06-07 21:30
北海小龙
阅读(596)
评论(0)
推荐(0)
浙公网安备 33010602011771号