一个西瓜 - 博客园

poj2404中国邮递员

摘要： #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const int INF=0xffffff... 阅读全文

posted @ 2014-07-23 15:40 一个西瓜阅读(261) 评论(0) 推荐(0)

poj1041欧拉回路

摘要： #include #include #include #include #include #include #include #include #include #include #include using namespace std;const int maxn=2000;int len;int... 阅读全文

posted @ 2014-07-20 17:51 一个西瓜阅读(211) 评论(0) 推荐(0)

poj1386欧拉回路的判定

摘要： #include #include #include #include #include #include #include #include #include #include #include using namespace std;int father[1000];int getfather(... 阅读全文

posted @ 2014-07-17 15:32 一个西瓜阅读(180) 评论(0) 推荐(0)

poj1300判断欧拉回路

摘要：对于连通图无向图：1.无奇点，可以从任意一点出发回到原点。 2.存在奇点，且只有两个，从一奇点出发，另一奇点终止。有向图：1.所有点入度等于出度。 2.只有两个点入度不等于出度，且其中一个点入度比出度大一另一个点的出度比入度大一。#include #include #include #include... 阅读全文

posted @ 2014-07-17 13:57 一个西瓜阅读(241) 评论(0) 推荐(0)

zoj2770差分约束

摘要： #include#include#include#include#include#include#include#include#include#include#include#include using namespace std;const int maxn=1111;int head[maxn... 阅读全文

posted @ 2014-07-16 21:13 一个西瓜阅读(153) 评论(0) 推荐(0)

poj1201差分约束

摘要： #include#include#include#include#include#include#include#include#include#include#include#include using namespace std;const int maxn=50005;int n;int he... 阅读全文

posted @ 2014-07-16 20:38 一个西瓜阅读(124) 评论(0) 推荐(0)

zoj2750最短路

摘要： #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const int INF=10000000... 阅读全文

posted @ 2014-07-16 15:16 一个西瓜阅读(145) 评论(0) 推荐(0)

poj1135最短路

摘要： #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int n,m;const int maxn... 阅读全文

posted @ 2014-07-16 13:38 一个西瓜阅读(153) 评论(0) 推荐(0)

poj1679唯一最小生成树

摘要： #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const int maxn=105;int... 阅读全文

posted @ 2014-07-16 12:23 一个西瓜阅读(167) 评论(0) 推荐(0)

poj1251最小生成树

摘要： #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int father[22222];int ... 阅读全文

posted @ 2014-07-15 21:34 一个西瓜阅读(137) 评论(0) 推荐(0)