洛谷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;}