前言：

火星题。。。

但是我调了半天，最后看了题解才明白。

Wtcl

解析：

显然先缩个点。

第一问，就是问多少入度为0的点。

第二问，抽象一下就是要添加一些边，让一个DAG变成一个SCC，求最小边数。

答案就是max(入度0的数量，出度0的数量)

震惊，我竟然没看出来，活到爆！

代码：

#include <bits/stdc++.h>
using namespace std;
const int maxn=1000000+10;
#define gc() (p1 == p2 ? (p2 = buf + fread(p1 = buf, 1, 1 << 20, stdin), p1 == p2 ? EOF : *p1++) : *p1++)
#define read() ({ register int x = 0, f = 1; register char c = gc(); while(c < '0' || c > '9') { if (c == '-') f = -1; c = gc();} while(c >= '0' && c <= '9') x = x * 10 + (c & 15), c = gc(); f * x; })
char buf[1 << 20], *p1, *p2;
int n,cnt,tot,top,ss,Time,sss;
struct node{
    int to,nxt;
}edge[maxn<<1];
int head[maxn],belong[maxn],dfn[maxn],low[maxn],Stack[maxn],ind[maxn],outd[maxn];
bool vis[maxn];
void add(int from,int to){
    edge[++cnt].to=to;
    edge[cnt].nxt=head[from];
    head[from]=cnt;
}
void tarjan(int u){
    if(dfn[u]) return;
    dfn[u]=low[u]=++Time;
    vis[u]=1;
    Stack[++top]=u;
    for(int i=head[u];i;i=edge[i].nxt){
        int v=edge[i].to;
        if(!dfn[v]){
            tarjan(v);
            low[u]=min(low[u],low[v]);
        }else if(vis[v]) low[u]=min(low[u],dfn[v]);
    }
    if(dfn[u]==low[u]){
        tot++;
        while(Stack[top+1]!=u){
            int t=Stack[top];
            top--;
            vis[t]=0;
            belong[t]=tot;
        }
    }
}
void Solve(){
    scanf("%d",&n);
    for(int i=1,x;i<=n;++i){
        while(1){
            scanf("%d",&x);
            if(x==0) break;
            add(i,x);
        }
    }
    for(int i=1;i<=n;++i) tarjan(i);
    for(int u=1;u<=n;++u){
        for(int i=head[u];i;i=edge[i].nxt){
            int v=edge[i].to;
            if(belong[u]==belong[v]) continue;
            ind[belong[v]]++;
            outd[belong[u]]++;
        }
    }
    for(int i=1;i<=tot;++i) if(ind[i]==0) ss++;
    for(int i=1;i<=tot;++i) if(outd[i]==0) sss++;
    int ans;
    if(tot==1) ans=0;
    else ans=max(ss,sss);
    printf("%d\n%d\n",ss,ans);
}
int main(){
    Solve();
    return 0;
}