题目链接 题意：多米诺骨牌的游戏。给出一些牌，以及哪张牌倒了之后会推倒哪张牌。求最少的推倒牌的张数，使得全部牌都倒下去。 思路：有向图的强连通分量，用Tarjan缩点之后找出入度为0的点的个数。即为答案。 代码： #include <iostream> #include <cstdio> #incl ...
分类：
其他好文 时间：
2017-05-09 21:44:26
阅读次数：
178
by GeneralLiu 一 开 始 学 tarjan 的 强连通分量 ， 割边 ， 割点 时 没有 学扎实 经过培训 ，发现了些 需要注意的 小细节 举个荔枝 dfs树 上的 边 学了 tarjan 的 应该有所体会 tarjian 算法 是基于 原图 的 dfs树 上的 下面就介绍一下我从此 ...
分类：
其他好文 时间：
2017-05-08 14:34:52
阅读次数：
188
题目地址：POJ 2375 对每一个点向与之相邻并h小于该点的点加有向边。然后强连通缩点。问题就转化成了最少加几条边使得图为强连通图，取入度为0和出度为0的点数的较大者就可以。注意，当强连通分量仅仅有一个的时候。答案是0，而不是1. 代码例如以下： #include <iostream> #incl ...
分类：
其他好文 时间：
2017-05-08 14:16:11
阅读次数：
177
1 #include 2 #include 3 4 using namespace std; 5 6 const int N(100015); 7 int n,m,v,u; 8 int edgesum,head[N]; 9 10 struct Edge 11 { 12 int from,to,nex... ...
分类：
移动开发 时间：
2017-05-07 22:06:04
阅读次数：
214
废话不多说，模板拿来。 1 # include <iostream> 2 # include <cstdio> 3 # include <cstring> 4 # include <string> 5 # include <cmath> 6 # include <vector> 7 # includ ...
分类：
其他好文 时间：
2017-05-07 13:00:59
阅读次数：
234
五一假期外出学习总结 五一放假了，哎，高兴个大头鬼啊！ 哪来的什么假期，走，外出培训！ 当然，外出培训的虽是占用了我们的假期时间，但是我们还是十分激动的，因为在外学习的我们收获了很多。 第一天，上午讲了树基础和图的存储，都是非常基础的东西，所以就当是复习了一下，学起来也比较轻松，但是图的存储也有一些 ...
分类：
其他好文 时间：
2017-05-05 23:13:21
阅读次数：
193
http://acm.hdu.edu.cn/showproblem.php?pid=3594 题意： 一个有向图，判断是否强连通和每条边只在一个环中。 思路： 仙人掌问题。 用Tarjan算法判断强连通分量的时候，记录每节结点的父节点。当找到一个环后，回溯将该环上的所有结点+1，如果有结点出现2次了 ...
分类：
其他好文 时间：
2017-05-05 21:51:27
阅读次数：
131
题目链接：HDU - 2874 比较少写tarjan，还要多练习。。。 ...
分类：
其他好文 时间：
2017-04-30 21:28:53
阅读次数：
294
LCA：最近公共祖先 倍增： 树剖： tarjan 我会补发注释的 ...
分类：
其他好文 时间：
2017-04-29 22:17:51
阅读次数：
141
