莫欺少年穷，修魔之旅在这开始—>算法提高课题解

思路：

1. tarjan强连通分量缩点（仅限一条反向边）：dfn[u] 表示该点的值，low[u] 表示该点能够回溯到的最小值
2. 当 dfn[u] == low[u] 时，表示该点已经是该强连通分量的最小值，对该强连通分量进行缩点
3. 计算所有强连通分量的入度和出度
4. 第一问：入度为 0 的强连通分量的个数
5. 第二问：当 scc_cnt == 1 时需要特判，否则，答案为 max(a, b)

#include<bits/stdc++.h>

using namespace std;

const int N = 110, M = 10010;

int n;
int h[N],e[M],ne[M],idx;
int dfn[N],low[N],timestamp;
int stk[N],top;
bool in_stk[N];
int id[N],scc_cnt,sz[N];
int din[N],dout[N];

void add(int a,int b)
{
    e[idx]=b,ne[idx]=h[a],h[a]=idx++;
}

void tarjan(int u)
{
    dfn[u]=low[u]=++timestamp;
    stk[++top]=u,in_stk[u]=true;

    for(int i=h[u];~i;i=ne[i])
    {
        int j=e[i];
        if(!dfn[j])
        {
            tarjan(j);
            low[u]=min(low[u],low[j]);
        }
        else if(in_stk[j]) low[u]=min(low[u],dfn[j]);
    }

    if(dfn[u]==low[u])
    {
        scc_cnt++;
        int y;
        do {
            y=stk[top--];
            in_stk[y]=false;
            id[y]=scc_cnt;
            sz[scc_cnt]++;
        } while(y!=u);
    }
}

int main()
{
    cin>>n;

    memset(h,-1,sizeof h);

    for(int i=1;i<=n;i++)
    {
        int t;
        while(cin>>t,t) add(i,t);
    }

    // tarjan 缩点
    for(int i=1;i<=n;i++)
        if(!dfn[i])
            tarjan(i);

    //计算强连通分量的入度和出度
    for(int i=1;i<=n;i++)
        for(int j=h[i];~j;j=ne[j])
        {
            int k=e[j];
            int a=id[i],b=id[k];
            if(a!=b)
            {
                dout[a]++;
                din[b]++;
            }
        }

    //统计入度和出度为 0 的点
    int a=0,b=0;
    for(int i=1;i<=scc_cnt;i++)
    {
        if(!din[i]) a++;
        if(!dout[i]) b++;
    }

    cout<<a<<endl;

    //只要能从终点到达起点，起点就一定能到达其他点
    cout<<(scc_cnt==1 ? 0 : max(a,b))<<endl;

    return 0;
}