有根无标号树爆搜

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

__EOF__

本文作者：F x o r G
本文链接：https://www.cnblogs.com/xugangfan/p/17701319.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！