题目1 : 二分图三·二分图最小点覆盖和最大独立集时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上次安排完相亲之后又过了挺长时间，大家好像都差不多见过面了。不过相亲这个事不是说那么容易的，所以Nettle的姑姑打算收集一下之前的情况并再安排一次相亲。所以现在摆在Nettle...
分类：
其他好文 时间：
2015-03-07 13:48:53
阅读次数：
177
#include #include #include #include #include using namespace std;const int N = 111111;int topo[205];struct node{ char a[105];}e[105];int n;int g[30...
分类：
编程语言 时间：
2015-03-07 06:09:43
阅读次数：
183
Rank of Tetris
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5683 Accepted Submission(s): 1622
Problem Description
自从Lele开发了Rating...
分类：
编程语言 时间：
2015-03-07 01:05:01
阅读次数：
209
题目链接：http://hihocoder.com/problemset/problem/1109,最小生成树 + 堆优化(优先队列)。 可以用优先队列，也可以自己手动模拟堆，为了练手，我两种都试了下，优先队列还是要方便一点，不过堆要快一点。 好好学算法，没有无缘无故的爱，也没有无缘无故减少...
分类：
编程语言 时间：
2015-03-06 00:55:32
阅读次数：
249
简单概念：对于图G(V,E)，通常有两种存储的数据结构，一种是邻接矩阵，此时所需要的存储空间为O(V^2)；第二种是邻接表，所需要的存储空间为O(V+E)。邻接表表示法存在很强的适应性，但是也有潜在的不足，当要快速的确定图中边(u,v)是否存在，只能在顶点u的邻接表中搜索v，没有更快的方法，此时就可以使用邻接矩阵，但要以占用更多的存储空间作为代价；此外当图不是加权的，采用邻接矩阵存储还有一个优势：...
分类：
编程语言 时间：
2015-03-05 22:26:19
阅读次数：
332
题目大意：给定一张图，从1开始随便走最后回到1，有一次机会可以反向沿着某条边走一次，求最多能经过多少个点
显然如果没有反向的机会的话答案就是1号节点所在强连通分量的大小
现在有了这个机会 那么将某条边反向后 缩点之后的图形成了一个包含1号节点所在强连通分量的环 这样才能使答案增加
将这个环从反向的边和1号节点所在强连通分量处断开 发现这个环被拆成了两条链
一条从1出发，一条指向1
因此缩...
分类：
编程语言 时间：
2015-03-05 14:53:01
阅读次数：
177
传送门：http://hihocoder.com/problemset/problem/1104解题思路： 这是一道树上的动态规划问题 首先将多叉树转化为二叉树存储，再根据题中推荐访问的村庄地点预先处理得到必须访问的村庄集合，以便在动态规划时使用辅助决策，根据状态转移方程求解。 1 #includ....
分类：
其他好文 时间：
2015-03-05 14:31:28
阅读次数：
179
水题不解释
拓扑排序判断有无环
Description
In reward of being yearly outstanding magic student, Harry gets a magical computer. When the computer begins to deal with a process, it will work until t...
分类：
编程语言 时间：
2015-03-04 21:07:48
阅读次数：
144
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2647 , 不算复杂的拓扑排序。 这道题不复杂，有一点需要考虑的就是当前保存在队列首的顶点的边删去时，会产生新的入度为0的顶点，这时产生的新的入度为0的顶点要比队列首的顶点要高一级，就是工资比他多1，这...
分类：
编程语言 时间：
2015-03-04 20:53:16
阅读次数：
120
