还是想半天都没想明白。。 做得不多不熟，所以也联系不起来。二分图最小点覆盖= 二分图的匹配数 详细请看某周的hihocoder 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #includ...
分类：
其他好文 时间：
2015-03-14 21:39:56
阅读次数：
133
。。。 总是没思路 真要命注意两点之间可能有多条权值不同的路径，不过只要在输入时取最小值就好了。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10...
分类：
其他好文 时间：
2015-03-14 18:27:37
阅读次数：
111
跟天下第一挺像的 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...
分类：
其他好文 时间：
2015-03-14 18:17:44
阅读次数：
201
做完图论学网络流。。 不会先转了。。转自http://blog.csdn.net/AQ14AQ1/article/details/38866407如果能想到是最小割问题，那么建图思路便是水到渠成的事了。添加一个源点S和汇点T；把S与每个间谍相连，容量为无穷大；把城市N（即飞机场的位置）与汇点T相连，...
分类：
其他好文 时间：
2015-03-14 16:55:01
阅读次数：
192
。。。 一开始吓着了 结果不就是找度为1的节点么。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 ...
分类：
其他好文 时间：
2015-03-14 15:14:37
阅读次数：
90
外星人的供给站
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
外星人指的是地球以外的智慧生命。外星人长的是不是与地球上的人一样并不重要，但起码应该符合我们目前对生命基本形式的认识。比如，我们所知的任何生命都离不开液态水，并且都是基于化学元素碳（C）的有机分子组合成的复杂有机体。
42岁的天文学家Dr. Kong已经执著地观测ZDM-777星球十多...
分类：
其他好文 时间：
2015-03-14 13:58:19
阅读次数：
133
要求路径长度大于一，判断出环即可结束。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #inclu...
分类：
其他好文 时间：
2015-03-14 12:16:18
阅读次数：
166
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 ...
分类：
其他好文 时间：
2015-03-13 20:36:45
阅读次数：
119
裸 1 #include 2 #include 3 #include 4 using namespace std; 5 6 struct node 7 { 8 int x, y, dis; 9 int flag;10 } a[200010];11 12 int cmp(nod...
分类：
其他好文 时间：
2015-03-13 09:16:35
阅读次数：
313
裸 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 #...
分类：
其他好文 时间：
2015-03-12 22:13:23
阅读次数：
135
