「NOIP2018」旅行

朴素的做法就是删掉环上的一条边然后跑一次。

如果想在优化这个代码，就要尝试找到这条删去的边，把每一个点的儿子节点的编号排一个序。

对于环上的一个点，如果它想回溯，就必须要把儿子走完（当然不算下一个环上的点），所以如果下一个换上的点是儿子中最劣的，并且回溯比往下走更优，就可以确定删这条边了。

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <vector>
using namespace std;

inline void read(int &x) {
   
	x = 0; int f = 0; char s = getchar();
	while (s < '0' || '9' < s) f |= s == '-', s = getchar();
	while ('0' <= s && s <= '9') x = x * 10 + s - 48, s = getchar();
	x = f ? -x : x;
}

const int N = 5e5 + 10;

int n, m;
struct node {
    int y, id; }; vector<node> e[N];
int siz, cir[N], bian[N], tp, sta[N], pre[N], ban;
bool huan[N], vis[N], v[N];

bool cmp(node p1, node p2) {
   
	return p1.y == p2