摘要：
如HDU的4502，把题目抽象成一张图，把区间的头-1，这样就可以连接起来了。View Code #include <cstdio>#include <cstring>const int Max = 109;#define max(a,b) a>b?a:bint mat[Max][Max];int dis[Max];bool vis[Max];int n ,m;void dij(int s) { memset(vis,0,sizeof(vis)); for(int i = 1; i <= n; i++) { dis[i] = mat[s][i]; } vi. 阅读全文
