文章分类 -  图论

POJ1122 dijkstra
摘要：#define _CRT_SECURE_NO_DEPRECATE #include #include #include #include using namespace std; #define maxn 100 #define INF 100000000 int Edge[maxn][maxn]; int dist[maxn]; int path[maxn]; int s[maxn]; int... 阅读全文
posted @ 2016-10-05 21:37 web之路 阅读(82) 评论(0) 推荐(0)
FZU1125 dijkstra
摘要：首先构造成一个图，每个城市往王国运送物资肯定走费用最少的那条路，这就转化成了求最长路问题。 阅读全文
posted @ 2016-10-05 19:22 web之路 阅读(89) 评论(0) 推荐(0)