题目传送门 1 /* 2 KM： 相比HDOJ_1533，多了重边的处理，还有完美匹配的判定方法 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 const int MAXN =...
分类：
编程语言 时间：
2015-07-20 21:00:48
阅读次数：
121
注册一个元素//没有添加增加本地元素：在中 I'm a DOM element. This is my local DOM! 本地元素布局：在main中 数据绑定：在Poly...
分类：
其他好文 时间：
2015-07-18 00:20:08
阅读次数：
131
我是从豆瓣上看到好多人都在推荐这本书，于是就去借来读一读，昨天晚上用了好长时间来读这本书的第一章节，感觉这本书比较符合我（有些基础还不太明白，这本书详细的进行了讲解，很好）。下面写一下我的理解（顺便回顾一下知识）第一节主要讲的是：A Tour of Computer Systems以hello.c为...
分类：
其他好文 时间：
2015-07-17 11:57:37
阅读次数：
152
题意：给一个无向图，FJ要从1号点出发到达n号点，再返回到1号点，但是路一旦走过了就会销毁（即回去不能经过），每条路长度不同，那么完成这趟旅行要走多长的路？（注：会有重边，点号无序，无向图！）思路： 有重边，要用邻接表。所给的每条边都要变成4条有向边！否则可能一开始就到达不了终点了。最后要再加上一....
分类：
其他好文 时间：
2015-07-13 18:25:05
阅读次数：
174
通道：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3256题意：简单路径-左上角走到左下角的路径方案数。思路：M太大，需快速幂，预处理所有状态即可。代码： 1 #include 2 #include 3 #inclu...
分类：
其他好文 时间：
2015-07-13 15:22:37
阅读次数：
98
题意：给定平面上n个点的坐标，设计一条路线，从最左边的点出发，走到最右边的点再返回，要求除了最左点和最右点之外每个点恰好经过一次，问最短路径。
典型的多决策问题，需要用DP解决，关键是每个点恰走一次，所以需要将使DP有序化，因此我们规定d[i][j]表示1~max(i,j)全走过，且当前两人位置是i和j，还需要走多长的距离。
因为这两个人是无所谓的，所以d[i][j] = d[j][i] 。因...
分类：
其他好文 时间：
2015-07-11 09:02:31
阅读次数：
125
通道：http://poj.org/problem?id=1739题意：左下角走到右下角路径数，单回路。做法就是我们新添2行后寻找回路就可以啦 。代码： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7...
分类：
其他好文 时间：
2015-07-10 18:28:34
阅读次数：
118
题目地址：SPOJ 1825
树分治的题果然除了模板题就是金牌题啊。。。这题是一道论文题，想了好长时间。。。。终于过了，，，，注意一个坑点，如果权值全部为负的话，是可以不选任意一条边的，这样权值为0。。。也就是说初始值要设为0。。。
具体看漆子超的论文《分治算法在树的路径问题中的应用》。。
代码如下：#include
#include
#includ...
分类：
其他好文 时间：
2015-07-10 16:42:27
阅读次数：
189
题意：给出n个城市和m条路，有向图，现在Tom想游遍这n个城市，满足路线是若干个回路，要求每个城市要在一个回路中，每条边有一定的旅游花费，问Tom游遍所有城市的最小旅游花费。
思路：二分图最小权问题，把边权取反，用KM算法。...
分类：
其他好文 时间：
2015-07-05 11:06:41
阅读次数：
104
