2014年7月23日

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 一个西瓜 阅读(260) 评论(0) 推荐(0)

2014年7月20日

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)

2014年7月17日

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 一个西瓜 阅读(177) 评论(0) 推荐(0)

poj1300判断欧拉回路

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

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

2014年7月16日

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 一个西瓜 阅读(152) 评论(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 一个西瓜 阅读(152) 评论(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 一个西瓜 阅读(165) 评论(0) 推荐(0)

2014年7月15日

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 一个西瓜 阅读(135) 评论(0) 推荐(0)

导航