这种题就是一种基本的题型 , 怎么做呢 ? 首先使用拓扑排序,把所有不可能成环的点去掉,然后在从一个可能成环的点出发,把这个环去掉,然后不断这样操作,找到一个最小的环就可以。
#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>
#include <vector>
#include <queue>
using namespace std;
const int maxn = 2e5 + 10;
const int INF = 1e9