摘要: hdu3191题意:求出次短路的长度和条数#include#include#include#include#includeusing namespace std;const int MAXN=55;const int inf=1vet[MAXN];struct Node{ int v,dist; int mark;//标记,1为最短路,2为次短路; bool operator Q; Node p,q; dist[start][1]=0; dp[start][1]=1; p.dist=0,p.mark=1,p.v=start; Q.push(p);... 阅读全文
posted @ 2013-12-11 20:51 紫忆 阅读(1664) 评论(0) 推荐(0) 编辑