java20130723

摘要： floyd解法今天初看dijkstra，先拿这两题练手，其他变形题还是不是很懂。模版题，纯练打字。。。HDU 1874：#include #define MAXN 200 #define INF 0xfffff int n; int Edge[MAXN][MAXN]; int s[MAXN]; int dist[MAXN]; int path[MAXN]; void Dijkstra(int v0) { int i, j, k; for (i = 0; i dist[i]) path[i] = v0; else path[i] = -1; } s[v0] =... 阅读全文