Tarjan算法 应用: 有向图的强连通分量 无向图割点和桥 双连通分量 接下来主要谈论前面两者的应用(~~主要是第三种还没学会~~) 算法简要介绍 我们需要先理解一下知识:搜索树 有向图的搜索树的4种边，如下图所示: tree edge:在dfs搜索u的过程中，第一次搜索v，则(u,v)是树边 f ...
分类：
其他好文 时间：
2018-09-03 00:06:11
阅读次数：
213
1 #include 2 #include 3 using namespace std; 4 5 int volumn[25],minArea[25];//volumn[i]为第i层到第1层蛋糕所用最小体积 6 int ans,n,m; //minArea[i]为第i层到第1层蛋糕所用【最小侧面积】... ...
分类：
其他好文 时间：
2018-07-26 14:59:41
阅读次数：
185
描述 小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N 1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径，使 ...
分类：
其他好文 时间：
2018-05-14 18:12:26
阅读次数：
202
?对于u的子节点v，从v出发进行的DFS结束回到u时，使得 low[u] = min(low[u],low[v])。因为u可达v,所以v可达的最早的节点，也是u可达的。 ?如果一个节点u，从其出发进行的DFS已经全部完成并回到u，而且此时其low值等于dfn值，则说明u可达的所有节点，都不能到达任何 ...
分类：
编程语言 时间：
2018-04-20 00:13:08
阅读次数：
216
传送门：CodeForces - 937D 题意：两人进行一场走棋子的游戏，如果有人无法再继续走下去，那么他就输了。Petya先走，且如果petya的胜负优先级为：WIN>DRAW>LOSE。（即能赢就让他赢，不能赢就尽可能的平局，实在不行就输） 题解：先dfs搜索，开二位数组vis[][]第一维表 ...
分类：
其他好文 时间：
2018-03-03 10:52:58
阅读次数：
250
Inna and Dima 题意：从图上的任意一个D点按着DIMADIMA的顺序走，问一共可以经过多少个DIMA，如果经过0个DIMA就输出“Pool DIma!“，如果可以有无数多个DIMA就输出”Pool Inna!"，否则就输出个数。 题解：DFS搜索就好了，这里我刚开的时候思考的是每次从不同 ...
分类：
其他好文 时间：
2018-02-06 21:37:28
阅读次数：
170
从任意一点可以往上下左右比它小的数那里走，问最远长度是多少 *解法：每一点dfs搜索一遍 记忆化搜索：http://blog.csdn.net/acmer_sly/article/details/53440798 递归：求解的方法都是相同的（距离是周围的点最大值加一），假设已知周围点的距离则dd[i ...
分类：
其他好文 时间：
2018-02-02 23:15:30
阅读次数：
230
难度：β 建议用时：40 min 实际用时：1 h 题目：🔗 代码：🔗 这题我又是在很短时间 A 过去。 因为我又看别人的题解了。 这题用 DFS 搜索，剪枝没什么的。 搜索方案就是从一个固定点开始往下往右（根据我自己的坐标系来看）拉出一个矩型，然后判断有几个队长，符不符合队长要求的人数条件，然 ...
分类：
其他好文 时间：
2018-01-31 00:52:54
阅读次数：
261
http://www.lydsy.com/JudgeOnline/problem.php?id=3106 白棋如果第一步不能赢，那么一定输 因为可以黑棋走的距离比白棋大，黑棋可以下一步吃掉白棋，也可以下一步离开白棋的吃子范围 n才20，我们可以dfs搜索所有的局面求黑棋取胜的回合数 记录当前状态到游 ...
分类：
其他好文 时间：
2018-01-07 11:52:18
阅读次数：
108
Dijkstra 算法，用于对有权图进行搜索，找出图中两点的最短距离，既不是DFS搜索，也不是BFS搜索。 把Dijkstra 算法应用于无权图，或者所有边的权都相等的图，Dijkstra 算法等同于BFS搜索。 http://www.cnblogs.com/biyeymyhjob/archive/ ...
分类：
编程语言 时间：
2017-12-13 19:57:04
阅读次数：
147
