图论 差分约束系统
Hearthougan
这个作者很懒,什么都没留下…
展开
-
poj 1201
#include #include #include using namespace std; const int MAXN = 50010; const int INF = 100000000; struct Edge { int u, v, w; }edges[MAXN]; int dist[MAXN]; int n, l, r; void Inite() {原创 2013-12-28 14:36:16 · 767 阅读 · 0 评论 -
zoj 2770
#include #include #include using namespace std; const int MAXN = 1010; const int MAXM = 23000; const int INF = 100000000; struct Edge { int u, v, w; }edges[MAXM]; int n; int EN; int dist[MA原创 2013-12-28 14:38:09 · 1237 阅读 · 0 评论 -
zoj 2770 Burn the Linked Camp
Bellman_Ford实现:点击打开http://blog.csdn.net/hearthougan/article/details/17631941 差分约束系统的SPFA实现:SPFA速度比Bellman_Ford快多了。链表实现,表头不存数据。 #include #include #include #include using namespace std; const in原创 2013-12-30 20:48:02 · 977 阅读 · 0 评论 -
zoj 1508 Intervals
#include #include #include #include using namespace std; const int INF = 10000000; const int MAXN = 50010; struct ArcNode { int to; int weight; ArcNode* pNext; ArcNode() { to = 0; wei原创 2013-12-31 23:58:42 · 700 阅读 · 0 评论