题意：
给你若干个点和带权有向边，要求把所有点连成环，可以多个环，但是每个环至少要有两个点。
做法：
所有的点成环，可以知道所有的点 入度和出度都为1。并且只要符合这个条件，所有点肯定是在一个环中的，也就是符合条件了。
所以可以建一个二分图，左边的点从s流入费用为0，流量为1，表示入度为1 ，右边一样。
然后根据边 建流量为1，费用为边权的边，这就是最大权值匹配的图了。
这样只要满流就符合条件了。...
分类：
其他好文 时间：
2015-07-24 18:34:16
阅读次数：
231
混合图的欧拉回路判定方法：1.首先判断基图是否连通，不连通的话表示不可能，否则进入下一步。2.对于无向边，随便确定一个方向3.确定好了之后，整张图就变成了有向图，计算每个节点的入度与出度4.如果有一个节点的入度—出度是奇数，那么表示不可能，否则进入下一步5.建立网络，新增一个原点s，和汇点t，然后建...
分类：
其他好文 时间：
2015-07-24 16:01:15
阅读次数：
95
题意：
给一个迷宫，求左下角到右下角的路径数。
分析：
插头dp的模板题，建议先看cdq的论文再看代码，这份代码在模板基础上略微有改动。论文地址http://wenku.baidu.com/view/ed2b3e23482fb4daa58d4b74.html
代码：
#include
using namespace std;
const int maxD=16;
const int H...
分类：
其他好文 时间：
2015-07-23 12:07:23
阅读次数：
148
题目传送门 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
题目链接：循环数，一开始我还以为要用高精度按照题意一个个数去乘来判断，后来百度了下发现原来对于"循环数"早就有人去研究的了，先附上几个链接： Cyclic Number Artin's Constant 循环数 妙趣横生的完全循环数 按照百科上已算好的几个循环数就能打表直接判断了： 1...
分类：
其他好文 时间：
2015-07-16 22:01:59
阅读次数：
110
题意：给一个无向图，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
