縮點模板

題目:洛谷3389html 縮點本質上就是把一些能夠相互到達(強連通份量)的點當作一個點,而後構建一個新圖,方便計算。node #include<iostream> using namespace std; const int N=10005; const int M=100005; int n,m,head[N],dfn[N],low[N],vis[N],s[N],top,cnt,ans; in
相關文章
相關標籤/搜索