
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 · 176 阅读 · 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 · 210 阅读 · 1 评论