拓扑排序

考虑一棵无根树的生成方式:需要决定一个好的顺序从而达到不重不漏地生成所有 $n$ 个点的无根树。 类似有向无环图的拓扑排序,可以定义一种无根树的“拓扑排序”:每一轮将当前的叶子删去。这样可以很容易算出...

More
  • 2022年3月4日