有根无标号树爆搜

发布时间 2023-09-14 08:25:34作者: FxorG

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();
	}
}