最短路径
关注
分享
扫一扫
deng_yu
这个作者很懒，什么都没留下…
展开
-
poj 1201 Intervals 差分约束 + spfa
题意;给出一些闭区间[a,b]，在区间中取c个数，求在所有的区间中，所取得数的最小个数思路：差分约束 + spfa 求最大路径#include#includeusing namespace std;#define inf 0x1fffffffint visited原创 2011-09-14 13:38:44 · 296 阅读 · 0 评论 -
poj 3159 Candies 差分约束 + spfa
用spfa#include//spfa#include //用队列超时 用栈600ms+using namespace std;#define inf 0x1fffffffint dist[30010],visited[30010],adj[30010],size;原创 2011-09-14 11:45:06 · 293 阅读 · 0 评论 -
poj 1511 Invitation Cards
题意;求从源点到其余各点以及其他点到源点的距离之和思路：分别正向建图 和反向建图 各求一次最短路径dijkstra#include //dijkstra#includeusing namespace std;int nodenum,edgenum;int s原创 2011-09-14 11:50:20 · 285 阅读 · 0 评论 -
poj 3169 差分约束 + spfa
#include#includeusing namespace std;#define inf 0x1fffffffint dist[10010],visited[10010],adj[10010],size,cnt[10010];int nodenum,edgenum原创 2011-09-14 15:00:31 · 311 阅读 · 0 评论