强连通分量 http://blog.csdn.net/xinghongduo/article/details/6195337http://www.cnblogs.com/shadowland/p/5872257.htmlhttp://blog.csdn.net/jeryjeryjery/articl ...
分类：
其他好文 时间：
2017-04-21 22:35:17
阅读次数：
148
知识点-Tarjan 割点：在一个无向连通图中，如果删掉点 x 后图的连通块数量增加，则称点 为图的割点。 条件： 1）对于搜索树上的非根结点 x ，如果存在子节点 i 满足 F[i]>=D[x] ，即 i 向上无法达到 x 的祖先，则 x 为割点，这一点比较能够理解。 2）对于搜索树上的根节点x， ...
分类：
其他好文 时间：
2017-04-21 14:24:34
阅读次数：
159
C - Network of Schools Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit Status Description A number of schools are connecte ...
分类：
其他好文 时间：
2017-04-18 14:25:02
阅读次数：
225
tarjan求割边割点 内容及代码来自http://m.blog.csdn.net/article/details?id=51984469 割边：在连通图中，删除了连通图的某条边后，图不再连通。这样的边被称为割边，也叫做桥。割点：在连通图中，删除了连通图的某个点以及与这个点相连的边后，图不再连通。这 ...
分类：
其他好文 时间：
2017-04-18 09:34:55
阅读次数：
219
DFS 1 #include<iostream> 2 #include<queue> 3 #include<cstdio> 4 using namespace std; 5 queue<int>q; 6 int map[1001][1001]; 7 int vis[1001]; 8 int n,m; ...
分类：
编程语言 时间：
2017-04-16 19:30:25
阅读次数：
263
洛谷传送门 直接tarjan求scc，然后统计出度为0的缩点，如果多余1个就输出0，只有一个就输出这个缩点里的点。 ——代码 1 #include <cstdio> 2 #include <cstring> 3 #include <stack> 4 5 using namespace std; 6 ...
分类：
其他好文 时间：
2017-04-14 09:43:45
阅读次数：
206
luogu1 luogu2 输出不同 1 2 ...
分类：
其他好文 时间：
2017-04-14 09:33:44
阅读次数：
140
http://acm.hdu.edu.cn/showproblem.php?pid=3686 我要把这题记录下来。 一直wa。 自己生成数据都是AC的。现在还是wa。留坑。 我感觉我现在倒下去床上就能睡着了。 不知道是我的LCA错了，还是tarjan #include <cstdio> #inclu ...
分类：
其他好文 时间：
2017-04-05 23:43:24
阅读次数：
305
先缩点，对于缩完点后的DAG，可以直接在每个scc dfs一次就可以求出终点是这个scc的点的点对个数。 # include <cstdio> # include <cstring> # include <cstdlib> # include <iostream> # include <vector ...
分类：
其他好文 时间：
2017-04-04 19:59:42
阅读次数：
232
昨天学到了一个新的算法tarjan算法，感觉最近都没有怎么学习了。。。（最近有个感悟啊，就是学习一定的通过实践来进步的。 现在才明白为什么高中的时候老师强调一定要刷题，当然刷完题目之后的总结也非常地重要！ 这个tarjan算法用来求强联通分量，在网上看了几篇blog，然后做了一个题目，感觉这个算法很 ...
分类：
移动开发 时间：
2017-04-03 13:19:57
阅读次数：
233
