国王的烦恼
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述
C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民...
分类：
其他好文 时间：
2015-03-15 09:29:13
阅读次数：
186
百度了一下稳定婚姻问题。。 还有什么GS算法。。以为什么高端的东西。。尼玛结果代码跟上一题一模一样的好吗。。醉了。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #...
分类：
其他好文 时间：
2015-03-15 00:32:27
阅读次数：
140
还是想半天都没想明白。。 做得不多不熟，所以也联系不起来。二分图最小点覆盖= 二分图的匹配数 详细请看某周的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
