nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

CF 445B(DZY Loves Chemistry-求连通块)

B. DZY Loves Chemistry time limit per test 1 second memory limit per test 256 megabytes input standard input output standard ...

2014-07-07 16:07:02

阅读数 1333

评论数 0

POJ 2553(The Bottom of a Graph-缩点求出度)

Language: Default The Bottom of a Graph Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 7308   Accepted: 3003 ...

2013-03-31 17:17:35

阅读数 1398

评论数 0

稳定性(单向图tarjen)

Problem2 稳定性(cp.cpp/c/pas) 【题目描述】 有2*n个装置,其中奇数编号的为供电装置,偶数编号的为用电装置。 第i*2-1个装置通过单向导线第i*2个装置输送能量(它们称为第i对装置)。除此之外还有m条单向导线。 第i对装置是稳定的,当且仅当:直接连接2者的单向导线...

2013-02-23 16:57:46

阅读数 1140

评论数 0

POJ 2942(Tarjen的点双连通分量+交叉染色法)

这题是点双连通分量,我一开始写成边的…… 首先点双连通分量可能重叠……(1,2) (2,3) (3,1) (3,4) (4,5) (5,6) (3.6) 这时有(1,2,3)和(3,4,5,6)两组双连通分量 故一定要在Tarjen里判……另外Stack存边时注意特判(Stack不能为空) ...

2012-08-28 16:21:34

阅读数 1644

评论数 0

POJ 2186(有向图的强连通分量)[改][Template:SSC/缩点]

题目大意:给有向图G,求图G中有多少点能从所有起点到达 暴搜必T,故本题需要用Tarjen求有向图的强连通分量。 缩点后得DAG(若有环则属同一强连通分量) 由于无环,故这图为树或树的森林 先判断图是否连通,若为森林则无解 否则,判定每个SSC是否有连出的边(由于图无环,故连出的边上的点无法回去)...

2012-08-27 16:08:36

阅读数 2074

评论数 0

POJ 3177(带重边的连通图的双连通分量)

题目大意:求带重边的连通图至少加几条边变成双连通图 POJ 3352 +重边 用邻接矩阵的表示无压力 Program P3177; const maxn=1000; maxm=1000; var n,m,i,j,x,y:longint; b:array[...

2012-08-26 21:28:37

阅读数 1219

评论数 0

POJ 3352(Tarjen中Low的性质)

这题做了半天……结果发现自己缩点错了…… 言归正传,这题给了一个无向图G,求添加几条边后双连通…… 做了一上午Tarjen不对……Low就是不满足性质(后来发现这是无向图的,要用有向图版本……——用有向图法做无向图……) 终于……做完了(请忽略Stack,我最后索性直接用Low值了……勉强算...

2012-08-26 21:22:00

阅读数 1163

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭