(模板)割点(割顶)tarjan类算法
题目的大致描述:给出一个n个点,m条边的无向图,求图的割点。
个人说不清楚,放几个图吧
代码如下:
vector<int>G[100005];
int sccindex=0,low[100005],dfn[100005];
bool vis[100005],gd[100005];
int ans=0;
void tarjan(int v,int fa)//其实这题...
原创
2018-03-08 16:45:55 ·
352 阅读 ·
0 评论