POJ 2263 Heavy Cargo解题代码(SPFA)
摘要:
看了网上很多都用Dijstra或者是Floyd算法解答的,于是自己就用SPFA解试了一下,一下AC过,虽然时间47ms;运用dist[v]=max(dist[v],min(dist[u],edge[u][v]));代码如下: 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<queue> 5 using namespace std; 6 #define INF 200000 7 #define MAXN 201 8 9 struct node 10 { 1 阅读全文
posted @ 2012-08-10 21:23 我的ACM之路 阅读(242) 评论(0) 推荐(0) 编辑