模板——图论

缩点（强连通分量） 点击查看代码 const int N=1e5+5,inf=1e9; vector<int> a[N]; stack<int> stk; bool vis[N],instk[N]; int dfn[N],low[N],col[N],w[N]; // co:染色结果，w:点权 vec
posted @ 2023-04-21 17:41  sz[sz]  阅读(15)  评论(0)  编辑  收藏  举报