POJ 2553(The Bottom of a Graph-缩点求出度)
Language: Default The Bottom of a Graph Time Limit: 3000MS Memory Limit: 65536…
连通图
稳定性(单向图tarjen)
Problem2 稳定性(cp.cpp/c/pas) 【题目描述】 有2*n个装置，其中奇数编号的为供电装置，偶数编号的为用电装置。 第i2-1个装置通过单向导…
POJ 2942（Tarjen的点双连通分量+交叉染色法）
这题是点双连通分量，我一开始写成边的…… 首先点双连通分量可能重叠……(1,2) (2,3) (3,1) (3,4) (4,5) (5,6) (3.6) 这时有…
POJ 2186（有向图的强连通分量）
题目大意：给有向图G，求图G中有多少点能从所有起点到达 暴搜必T，故本题需要用Tarjen求有向图的强连通分量。 缩点后得DAG（若有环则属同一强连通分量） 由…
POJ 3177(带重边的连通图的双连通分量）
题目大意：求带重边的连通图至少加几条边变成双连通图 POJ 3352 +重边 用邻接矩阵的表示无压力 Program P3177; const maxn…
POJ 3352(Tarjen中Low的性质）
这题做了半天……结果发现自己缩点错了…… 言归正传，这题给了一个无向图G，求添加几条边后双连通…… 做了一上午Tarjen不对……Low就是不满足性质（后来发现…