even_bao的博客

【题目链接】          点击打开链接【算法】         tarjan算法求LCA【代码】      #include<bits/stdc++.h>#define MAXN 200010#pragma GOC optimize("O2")using namespace std;int n,k,i,p,fa,q;int a[MAXN],visit[MAXN],p...

【题目链接】          点击打开链接【算法】        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...

【题目链接】          点击打开链接【算法】          离线tarjan求最近公共祖先【代码】         #include <algorithm>#include <bitset>#include <cctype>#include <cerrno>#include <clocale>#include &lt...

【题目链接】          点击打开链接【算法】          分四种情况讨论 ：          1. 当前目录和目标目录是同一目录，不需要变换，答案为0          2. 当前目录是目标目录的祖先，答案为当前目录的深度 - 目标目录的深度          3. 当前目录是目标目录的孩子，答案为1          4. 当前目录和目标目录有最近公共祖先，答案为当前目录的深度 ...

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