强连通分量
nike0good
这个作者很懒,什么都没留下…
展开
-
POJ 3683(Priest John's Busiest Day-强连通分量解决2-SAT)[Template:2-SAT]
Priest John's Busiest Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8144 Accepted: 2769 Special Judge Description John is the only priest in his原创 2014-10-16 21:39:18 · 1416 阅读 · 0 评论 -
POJ 2186(有向图的强连通分量)[改][Template:SSC/缩点]
题目大意:给有向图G,求图G中有多少点能从所有起点到达 暴搜必T,故本题需要用Tarjen求有向图的强连通分量。 缩点后得DAG(若有环则属同一强连通分量) 由于无环,故这图为树或树的森林 先判断图是否连通,若为森林则无解 否则,判定每个SSC是否有连出的边(由于图无环,故连出的边上的点无法回去) 答案即为出度为0的连通分量上的点 如果不止一个这样的点,则不同的点无法互相到达原创 2012-08-27 16:08:36 · 2292 阅读 · 0 评论 -
2018 计蒜之道 初赛 第一场 题解
A. 百度无人车 签到 #include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int i=k;i<=n;i++) #define ForkD(i,k,n) for(int i=n;i>=k;i--)...原创 2018-05-12 22:34:33 · 466 阅读 · 0 评论