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