
强连通
Start_to_crazy
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
kuangbin专题九 POJ 3694(割边+LCA)
题意: 给你n个点和m条边,然后会有q次添加边,问你添加上当前边之后,剩下的桥的个数是多少。 题解: 求割边+LCA,今天看了一整天的博客,都没想着怎么回事,为什么要用LCA,为什么求割边之后就成为一棵树了,终于在晚上想通了。之前一直在想为什么要用LCA来做这道题,原来他们缩点(缩点之后,那些缩点机会里面的边相互联通)之后会形成一棵树,然后因为已经经过缩点了,所以这些树上的边都原创 2018-01-10 22:47:20 · 308 阅读 · 0 评论 -
kuangbin专题九 POJ1236 Network of Schools(Tarjan模板题)
题意: 一些学校连成了网络, 在学校之间存在某个协议:每个学校都维护一张传送表,表明他们要负责将收到的软件传送到表中的所有学校。如果A在B的表中,那么B不一定在A的表中。 现在的任务就是,给出所有学校及他们维护的表,问题(1):如果所有学校都要被传送到,那么需要几份软件;问题(2):如果只传送一份软件,那么需要添加几条边? 题解: 这道题就是求学校之间连成网络原创 2018-01-09 18:20:46 · 323 阅读 · 0 评论 -
kuangbin专题九 UVA315(无向图求割点算法模板)
题解: 这道题的输入有点恶心,我是看的别人弄的,这是一道求割点的模板题,套模板就行了。但是我有一件事情不明白,为什么是关心v和pre呢?关心v是否连接到u的父亲pre呢?那要是连接到u的爷爷或者祖先呢?怎么办?求大佬解答。不懂的话可以去看看这位大佬的博客: http://blog.youkuaiyun.com/wtyvhreal/article/details/43530613 题外话:原创 2018-01-10 10:00:27 · 323 阅读 · 0 评论 -
kuangbin专题九 UVA796 Critical Links(无向图求割边的算法模板题)
题解: 无向图求割边的算法模板,要你输出割边数和割边 从网上学了两个模板,推荐使用第一个。#include<stdio.h> #include<string.h> #include<vector> #include<algorithm> using namespace std; const int MAXN=100005; struct Edge{ int to,next;原创 2018-01-10 12:26:17 · 376 阅读 · 0 评论