【Ybtoj】【NOIP2021 模拟赛 B 组 Day8】C. 树上跑步【欧拉序】
解题思路
》》欧拉序+FY
代码
#include <bits/stdc++.h>
#define ll long long
#define N 500010
using namespace std;
vector<int>st[N];
int T,n,m,cnt,tot,ans,x;
int son[N],dep[N],f[N],head[N],q[N*2],ok[N],fir[N*2];
struct c{
int x,next;
}a[N];
void add...
原创
2021-11-13 17:04:58 ·
386 阅读 ·
0 评论