tarjan
无
巴扎嘿呀
学习知识图谱中~欢迎交流
展开
-
D、Router Mesh(tarjan求割点模板题)
#include<bits/stdc++.h> using namespace std; const int V=3e5+100; int dfn[V],low[V],parent[V]; bool vis[V]; vector<int> g[V]; int cnt; int n,m; int a[V]; void dfs(int u) { // 子树数量 int children = 0; // 默认low[u]等于dfn[u] dfn[u]=.原创 2020-10-31 00:01:07 · 152 阅读 · 0 评论 -
P2661 信息传递(tarjan求强连通分量模板题)
//minn为最小强连通分量的点数 #include<iostream> #include<bits/stdc++.h> using namespace std; const int maxn=2e5+5; vector<int> v[maxn]; int dfn[maxn]; int low[maxn]; int cnt=0; int vis[maxn]; //1表示在栈中 stack<int> s; int minn=0x3f3f3f3f; voi.原创 2020-10-30 18:28:25 · 182 阅读 · 1 评论