第一场个人图论专题
摘要：
http://poj.org/problem?id=1062枚举层次求最短路，比如酋长等级是5，m是2，那么就要枚举等级在3-5, 4-6, 5-7之间这三种情况的最短路里面的最小值了以前做过，不过这次做还是一直wa。。。原来是我在dijkstra初始化dist数组的时候出问题了。。弱爆了啊。。wa的真辛苦poj_1062#include<cstdio>#include<cstring>const int maxn = 110;int g[maxn][maxn];int dist[maxn], vis[maxn];int flag[maxn];int m, n;int 阅读全文
posted @ 2012-08-21 15:17 louzhang_swk 阅读(222) 评论(0) 推荐(0) 编辑