poj 2387 Til the Cows Come Home(最短路水题 = =)

抓狂 = =。。

 

最水最短路,好久没做了,做一道试试 = =。结果让我检查了好久 = =。

 

开始忘了让它弄成双向的那句话= =。

 

然后一直RE = =。发现 t和n输入反了 = =。。。我去死吧 = =

 

#include #include #include #include using namespace std; int map[1010][1010]; int dis[1010]; int n,pos,sum; void init() { for(int i=0; i<1001; i++) { for(int k=0; k<1001; k++) map[i][k] = INT_MAX; map[i][i] = 0; } for(int i=0; i<1001; i++) dis[i] = INT_MAX; sum = 0; } void Dijkstra() { int used[1010]; memset(used,0,sizeof(used)); int now = pos; dis[now] = 0; used[now] = 1; for(int i=0; i> t >> n; pos = n; for(int i=1; i<=t; i++) { cin >> from >> to >> len; if( len < map[from][to] ) map[from][to] = map[to][from] = len; } Dijkstra(); cout << dis[1] << endl; return 0; }  

你可能感兴趣的:(poj,最短路径,差分约束)