洛谷2661-tarjan-强连通分量

中文题目
求最小的强连通分量（1除外。）
看的卿学姐的视频。。
targin是通过寻找 scc中第一个点，在经过其他点又到达第一个点时，将这个强连通分量中的点全部 搞到（都保存在栈里了）
听说这个算法还有其他应用。要好好学。恩

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <stack>
#include <vector>
#include <cstring>
using namespace std;
const int maxn=200006;
int dfn[maxn];//dfs顺序。和一种求lca的序不一样？？
int low[maxn];//最小能够到达的点。
int index1;//记录时间的标号
bool state[maxn];//是否在栈里.
stack<int>s;
vector<int>G[maxn];
int cnt[maxn];
int num[maxn];
int scc;
void tarjan(int u)
{  dfn[u]=low[u]=++index1;
   s.push(u);
   state[u]=true;
   for(int i=0;i<G[u].size();i++){
       if(!dfn[G[u][i]]){
          tarjan(G[u][i]);
          low[u]=min(low[G[u][i]],low[u]);
       }
       else if(state[G[u][i]])
         low[u]=min(low[u],dfn[G[u][i]]);//在次遇见你。。
   }
   if(low[u]==dfn[u])
    {
        scc++;
        for(;;)
        {
            int x = s.top();s.pop();
            cnt[x]=scc;
            num[scc]++;
            if(x==u)break;
        }
    }
}
int main()
{   int t;
    int a;
    scanf("%d",&t);
    for(int i=1;i<=t;i++){
        scanf("%d",&a);
        G[i].push_back(a);
    }
    memset(state,false,sizeof(state));
    memset(dfn,0,sizeof(dfn));
    memset(low,0,sizeof(low));
    memset(cnt,0,sizeof(cnt));
    for(int i=1;i<=t;i++)
         if(!dfn[i])
       tarjan(i);
    int ans=1e8;
    for(int i=1;i<=scc;i++)
        if(num[i]>1)
        ans=min(ans,num[i]);
    printf("%d\n",ans);








    return 0;
}