有根无标号树爆搜
https://codeforces.com/contest/1867/problem/F
一种朴素的方法是对于每个点确定它的父亲,但因为无标号,所以这种方法会重复很多。
但如果考虑 \(fa\) 这个序列单调不降,显然现在对于一棵树,我们仍存在一种分配方案使得能搜到。
void dfs(int cur,int pre) {
if(cur==Lim+1) {
solve(); return ;
}
for(int i=pre;i<cur;i++) {
t[i].pb(cur);
dfs(cur+1,i);
t[i].pop_back();
}
}