[CodeVS2822]爱在心中

思路：
Tarjan+缩点。
首先跑一遍Tarjan，统计结点个数大于$1$的连通分量个数。然后寻找统计结点个数大于$1$且出度为$0$的连通分量，若只存在一个这样的连通分量，输出其点集即可。

#include<stack>
#include<cstdio>
#include<cctype>
#include<vector>
inline int getint() {
    char ch;
    while(!isdigit(ch=getchar()));
    int x=ch^'0';
    while(isdigit(ch=getchar())) x=(((x<<2)+x)<<1)+(ch^'0');
    return x;
}
const int V=100001;
std::vector<int> e[V];
inline void add_edge(const int u,const int v) {
    e[u].push_back(v);
}
int dfn[V],low[V],scc[V],id=0,cnt=0;
bool ins[V];
std::stack<int> s;
void Tarjan(const int x) {
    low[x]=dfn[x]=++cnt;
    s.push(x);
    ins[x]=true;
    for(unsigned i=0;i<e[x].size();i++) {
        int &y=e[x][i];
        if(!dfn[y]) {
            Tarjan(y);
            low[x]=std::min(low[x],low[y]);
        }
        else if(ins[y]) {
            low[x]=std::min(low[x],dfn[y]);
        }
    }
    if(dfn[x]==low[x]) {
        id++;
        int y=x;
        do {
            y=s.top();
            s.pop();
            ins[y]=false;
            scc[y]=id;
        } while(y!=x);
    }
}
int out[V]={0},size[V]={0};
int main() {
    int n=getint();
    for(int m=getint();m;m--) {
        int u=getint(),v=getint();
        add_edge(u,v);
    }
    for(int i=1;i<=n;i++) {
        if(!dfn[i]) Tarjan(i);
    }
    for(int x=1;x<=n;x++) {
        size[scc[x]]++;
        for(unsigned i=0;i<e[x].size();i++) {
            int &y=e[x][i];
            if(scc[x]!=scc[y]) out[scc[x]]++;
        }
    }
    int ans1=0,cnt=0;
    std::vector<int> ans;
    for(int i=1;i<=id;i++) {
        if(size[i]>1) ans1++;
        if(out[i]) continue;
        if(size[i]==1) continue;
        cnt++;
        for(int j=1;j<=n;j++) {
            if(scc[j]==i) ans.push_back(j);
        }
    }
    printf("%d
",ans1);
    if(cnt==1) {
        for(unsigned i=0;i<ans.size();i++) {
            printf("%d ",ans[i]);
        }
    }
    else puts("-1");
    return 0;
}