题意：求s到t走过边数大于k的最短路思路：邻接表实现，用w[u][e]来维护(看的大牛博客),u表示当前点，e表示已经经过多少条边。感觉有点类似DP。在边数大于k的处理上，发现还是使之等于k（K 2 #include 3 #include 4 #include 5 #include 6 #inclu...
分类：
其他好文 时间：
2015-02-17 07:04:22
阅读次数：
153
思路：只要连接到k个房间其中一个就可以，所以可以把k个房间并起来。然后就是克鲁斯卡尔。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #incl...
分类：
其他好文 时间：
2015-02-17 07:03:58
阅读次数：
147
邻接表版的DFS形式的二分匹配增广路求最大匹配数匈牙利算法的要点如下从左边第 1 个顶点开始，挑选未匹配点进行搜索，寻找增广路。如果经过一个未匹配点，说明寻找成功。更新路径信息，匹配边数 +1，停止搜索。如果一直没有找到增广路，则不再从这个点开始搜索。事实上，此时搜索后会形成一棵匈牙利树。我们可以永...
分类：
其他好文 时间：
2015-02-17 07:03:35
阅读次数：
170
没什么好说的。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #includ...
分类：
编程语言 时间：
2015-02-14 01:00:03
阅读次数：
246
题意有点晕啊。。 水题一道。。分身去教室的时候是单向的，回来的时候也是单向的，这时候就要反过来跑一遍最短路了。。Dijkstra看着模板写的。。sigh~ 要不是渣渣。。还是记不住。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 ...
分类：
其他好文 时间：
2015-02-13 23:38:49
阅读次数：
249
Havel-Hakimi定理算法定义：Havel-Hakimi定理主要用来判定一个给定的序列是否是可图的。2，首先介绍一下度序列：若把图 G 所有顶点的度数排成一个序列 S，则称 S 为图 G 的度序列。3，一个非负整数组成的有限序列如果是某个无向图的序列，则称该序列是可图的。4，判定过程：（1）对...
分类：
其他好文 时间：
2015-02-13 00:17:29
阅读次数：
221
DP 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #include14 #i...
分类：
其他好文 时间：
2015-02-11 23:12:47
阅读次数：
285
转自http://www.cnblogs.com/whatbeg/p/3728557.html直接BFS肯定不行，复杂度太高。先不考虑加加减操作，因为它们不涉及以为，很好处理。因为一开始魔棒是在最左端，所以第i个位置被访问过了，则前面的一定都访问过。同时，我们可以直接通过和最后一位交换的方式访问最后...
分类：
其他好文 时间：
2015-02-11 16:30:39
阅读次数：
203
转自http://blog.csdn.net/u014634338/article/details/40982369题目大意（转这里）给你一些邮票的面值，然后给你一些顾客给出的价钱，求出邮票的组合来满足每一位顾客，要求是最多四张邮票，每张可以用多次（其实最多也就四次，因为要求最多四张，否则就是non...
分类：
其他好文 时间：
2015-02-11 16:27:52
阅读次数：
149
状态压缩用01表示当前格子是否是正确的颜色，然后用十进制存储。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define N 250...
分类：
其他好文 时间：
2015-02-10 20:21:43
阅读次数：
142
