对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若 ∈E(G)，则u在线性序列中出现在v之前。若图中存在有向环，则不可能使顶点满足拓扑次序。利用DFS每次取出入度为0的点，存入栈中，即可获得拓扑序...
分类：
其他好文 时间：
2014-07-31 23:15:30
阅读次数：
257
题目大意：
修改树上的节点，然后求子树的和。
思路分析：
dfs 重新编号，烂大街了。。。
#include
#include
#include
#include
#define maxn 100005
#define lson num<<1,s,mid
#define rson num<<1|1,mid+1,e
using namespace std;
int num[...
分类：
移动开发 时间：
2014-07-31 20:46:27
阅读次数：
251
Curling 2.0Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 11353Accepted: 4804DescriptionOn Planet MM-21, after their Olympic games this year...
分类：
其他好文 时间：
2014-07-31 20:39:27
阅读次数：
372
正如书上所说，本题需要用IDA*算法求解启发函数是3d+h>3maxd（d为当前操作步骤数，h为当前逆序对数，maxd为当前枚举的最大步骤数）可见迭代递归的核心思想是枚举ans去dfs是否可行，相反常规搜索是dfs去需找ans。一开始卡在状态图的转移与回溯上，参考（http://blog.csdn....
分类：
其他好文 时间：
2014-07-31 20:13:07
阅读次数：
223
Tempter of the Bone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 69699 Accepted Submission(s): 19176
Problem Description
The ...
分类：
其他好文 时间：
2014-07-31 17:12:37
阅读次数：
237
POJ 1636 Prison rearrangement DFS+0/1背包思想，二维代价...
分类：
其他好文 时间：
2014-07-31 17:10:46
阅读次数：
424
简单DP，可以理解为背包问题的变式。（想当初苯渣会错题意，以为只要输出任意一组解啊！结果一趟DFS在第14个点上WA三次啊！TUT）（第14个点上WA的一定是用贪心或一趟DFS做的！）首先找到10000以内的super_prime，共201个。（不是打表- -）这部分代码可以在行到行找到。然后DP：...
分类：
其他好文 时间：
2014-07-31 16:35:46
阅读次数：
199
Dinic 算法模板
Dinic算法是一种比较容易实现的，相对比较快的最大流算法。
求最大流的本质，就是不停的寻找增广路径。直到找不到增广路径为止。
对于这个一般性的过程，Dinic算法的优化如下：
（1）Dinic算法首先对图进行一次BFS，然后在BFS生成的层次图中进行多次DFS。
层次图的意思就是，只有在BFS树中深度相差1的节点才是连接的。
这就切断了原有的图中的许多...
分类：
其他好文 时间：
2014-07-31 13:30:26
阅读次数：
342
搜索+剪枝如此水的一个题，居然搞了一上午出错在bfs与dfs时共用了一个vis数组，导致bfs完后返回dfs应该能访问到的点访问不到自己想怎么剪枝，想了几个剪枝方法，又证明，又推翻，再想，再证明，再推翻用了好长时间T T自己还是水的不行啊两个剪枝：1.若，当前求出来的解now的长度+当前状态下能访问...
分类：
其他好文 时间：
2014-07-31 13:15:16
阅读次数：
492
迭代加深搜索
自己看的时候diyibiangengbenjiukanbu...
分类：
其他好文 时间：
2014-07-31 03:02:05
阅读次数：
226
