摘要: tarjan 全家桶 关于tarjan 它太强了 CCCOrz dfs树&low dfs树:在图上做不重复经过同一点的dfs,经过的边与点形成一棵树。于是图上所有点都被这棵树包含,一部分边被包含。称被包含的点叫树边,其他边叫回边。整个图就是dfs树,由于是由dfs得到。所以dfs树有非常强的性质,所 阅读全文
posted @ 2022-01-10 16:56 T_X蒻 阅读(30) 评论(0) 推荐(0) 编辑
摘要: #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; 阅读全文
posted @ 2022-01-10 16:37 T_X蒻 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 这段时间只放板子了。为什么不写题解?答:rt。 阅读全文
posted @ 2022-01-10 16:35 T_X蒻 阅读(75) 评论(1) 推荐(0) 编辑