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...
阅读(377) 评论(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...
阅读(598) 评论(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...
阅读(617) 评论(0)

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() { ...
阅读(472) 评论(0)
    个人资料
    • 访问:254804次
    • 积分:7043
    • 等级:
    • 排名:第3348名
    • 原创:471篇
    • 转载:19篇
    • 译文:0篇
    • 评论:16条