摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3191题意:求出次短路的长度和条数View Code 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int MAXN=55; 8 const int inf=1vet[MAXN]; 13 struct Node{ 14 int v,dist; 15 int mark;//标记,1为最短路,2为次短路; 16 bool operator... 阅读全文
posted @ 2013-04-16 22:16 ihge2k 阅读(599) 评论(0) 推荐(0) 编辑