even_bao的博客

【题目链接】          点击打开链接【算法】        tarjan求强连通分量【代码】        #include<bits/stdc++.h>#define MAXN 20005using namespace std; int i,N,M,u,v,id,cnt;int dfn[MAXN],low[MAXN],vis[MAXN];vector<in...

【题目链接】          点击打开链接【算法】            先用tarjan缩点，然后找出度为零的点，即可【代码】             #include<bits/stdc++.h>using namespace std;#define MAXN 500010struct Edge{ int to,nxt;} e[MAXN];int i,tot,...

【题目链接】         点击打开链接【算法】          对于第一问，将这个图缩点，输出出度为零的点的个数          对于第二问，同样将这个图缩点，输出入度为零、出度为零的点的个数的最大值【代码】          #include <algorithm>#include <bitset>#include <cctype>#includ...

【题目链接】            点击打开链接【算法】           直接暴力dfs一遍，即可【代码】          #include<bits/stdc++.h>using namespace std;#define MAXN 2010int i,j,n,ans;char st[MAXN];vector<int> e[MAXN];bool vis...

【题目链接】           点击打开链接【算法】         tarjan算法求边双联通分量【代码】           #include <algorithm>#include <bitset>#include <cctype>#include <cerrno>#include <clocale>#include &...

【题目链接】            点击打开链接【算法】          Tarjan算法求割点【代码】          #include <algorithm>#include <bitset>#include <cctype>#include <cerrno>#include <clocale>#include <...