题面:
题解:
先缩点,缩点之后的图为DAG(有向无环图),若缩点之后的图只有一个点的出度为0,那么这个点所包含的点均符合要求。
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<vector>
#define ll long long
using namespace std;
const int maxn1=10010;
const int maxn2=100010;
int ver[maxn2],nt[maxn2],head[maxn1];
int dfn[maxn1],low[maxn1];
int st[maxn1],ins[maxn1],c[maxn1],d[maxn1];
vector<int>scc[maxn1]