上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 19 下一页
摘要: 跟天下第一挺像的 1 void Bellman(int v0) 2 { 3 int i, k; 4 for (int i = 0; i 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #incl... 阅读全文
posted @ 2015-03-14 16:42 UsedRose 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 做完图论学网络流。。 不会先转了。。转自http://blog.csdn.net/AQ14AQ1/article/details/38866407如果能想到是最小割问题,那么建图思路便是水到渠成的事了。添加一个源点S和汇点T;把S与每个间谍相连,容量为无穷大;把城市N(即飞机场的位置)与汇点T相连,... 阅读全文
posted @ 2015-03-14 16:08 UsedRose 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 。。。 一开始吓着了 结果不就是找度为1的节点么。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 ... 阅读全文
posted @ 2015-03-14 13:44 UsedRose 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 要求路径长度大于一,判断出环即可结束。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #inclu... 阅读全文
posted @ 2015-03-14 11:26 UsedRose 阅读(119) 评论(0) 推荐(0) 编辑
摘要: Kruskal#include "iostream"#include "algorithm"using namespace std;#define MAXN 1111struct node { int x, y, l;}p[MAXN];int fa[MAXN];int n, m, k;int ... 阅读全文
posted @ 2015-03-13 19:41 UsedRose 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 裸1.#include #include #include using namespace std;struct node{ int x, y, dis; int flag; bool operator 2 #include 3 #include 4 #include 5 #inc... 阅读全文
posted @ 2015-03-13 08:59 UsedRose 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 裸 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #... 阅读全文
posted @ 2015-03-12 21:25 UsedRose 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 详见uestc 方老师的分身IV 阅读全文
posted @ 2015-03-12 12:20 UsedRose 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 无向图判断欧拉路径只要:1.图为连通图(并查集处理)2.奇数度为0或2 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #i... 阅读全文
posted @ 2015-03-12 12:19 UsedRose 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 。。。注定只会做水题了。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #i... 阅读全文
posted @ 2015-03-12 11:36 UsedRose 阅读(107) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 19 下一页