摘要：
#include #include #include using namespace std; typedef long long ll; struct my{ int next; int v; }; const int maxn=100000+10; ll low[maxn],dfsn[maxn],size_[maxn],adj[maxn],fa,dfn,root,ans[ma... 阅读全文
摘要：
一，无向图的割点与桥 对于G=(V,E) 1.割点：xξV若删除x以及与x所连边后，图被分裂成为多个联通图，则x为图的割点 2.桥（割边）：eξE若删除e后图，图被分裂成为多个联通图，则e为图的割点 怎样求割点与割边 tarjan算法 就是他了。。。 首先我们引入时间戳的概念 设dfsn[x]表示从 阅读全文