摘要:
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);... 阅读全文