摘要:
tarjan 全家桶 关于tarjan 它太强了 CCCOrz dfs树&low dfs树:在图上做不重复经过同一点的dfs,经过的边与点形成一棵树。于是图上所有点都被这棵树包含,一部分边被包含。称被包含的点叫树边,其他边叫回边。整个图就是dfs树,由于是由dfs得到。所以dfs树有非常强的性质,所 阅读全文
摘要:
#include<bits/stdc++.h> using namespace std; const int MM=400005; int dfn[MM],low[MM],dfc,cnt,in[MM],tot,v[MM],vis[MM],siz[MM],n,m,V,U; long long ans; 阅读全文
摘要:
这段时间只放板子了。为什么不写题解?答:rt。 阅读全文