布呗之路

/**链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2730题意:如题面所示;tarjan缩点求解每个割点的大小;1.bcnt==1时 当前图不存在割点且在当前图中随意选择两个点作为通道;2.bcnt>=2时 对于割点的情况 需要处理出当前点只属于一个割点的连通分量 过程中记录当前的连通分量的点的个数显然只有连通分量...

/**链接:http://poj.org/problem?id=3352tarjan 边双联通分量求解;题意：至少加几条边使原无向图边双联通。双连通分量的求解:为缩点后图叶子节点个数(leaf) (leaf+1)/2;*/#include<iostream>#include<algorithm>#include<vector>#inclu...

/**洛谷3388 计算割点的数量及割点割点:拆点后图不连通的点 根:child>=2 非: low[v]>=dfn[u];割桥:割点出度方向所连的边;一般用pair进行存储;*/#include<iostream>#include<algorithm>#include<vector>#include<cstdio>...

/**链接:http://poj.org/problem?id=2186缩点 tarjan求联通分量;题意：n头牛,m个崇拜关系,并且崇拜具有传递性，a崇拜b ，b崇拜c --> a崇拜c，问最后有几头牛被崇拜；有向图显然在一个强连通分量内的所有点都是满足条件的，对整张图进行缩点后，将原图变为有向无环图(DAG)对于缩点后的图来说，必然存在一个及一个以上的点的出度为0,必然不存...