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