OI MOCK CSP-S 20220302 D – Trees 题解转录 考虑一棵无根树的生成方式:需要决定一个好的顺序从而达到不重不漏地生成所有 $n$ 个点的无根树。 类似有向无环图的拓扑排序,可以定义一种无根树的“拓扑排序”:每一轮将当前的叶子删去。这样可以很容易算出... More 2022年3月4日