本文共 1066 字,大约阅读时间需要 3 分钟。
3 30 1 10 2 31 2 10 23 10 1 11 2
2-1
#include#include #include using namespace std;const int maxint=10000001;const int maxnum=250;void Dijkstra(int n,int v,int* dist,int c[maxnum][maxnum]){ bool s[maxnum]; for(int i=0;i >n>>line) { for(i=0;i >p>>q>>len; if(len >a>>b; //Dijkstra(n,1,dist,prev,c); Dijkstra(n,a,dist,c); if(dist[b]==maxint) cout<<"-1"<
转载地址:http://uxfci.baihongyu.com/