摘要：
干什么的 朱刘算法就是最小生成树算法在有向图上的应用。 大概说说 给定一个有向图，有向图定义一个根节点，求一个最小树形图。 树形图就是一颗有向树。 而在这个算法中我们要给定几个条件： 没有有向环 每个点的入度为1（除了根节点之外） 放在题目中看 POJ 3164/AcWing 2417 先贪心的从每 阅读全文
摘要：
1.Prufer是干啥的 把一个无根树变成一个序列，也可以把一个序列变成一个序列 2.性质 1.prufer序列与无根树一一对应 2.度数为 $d_i$ 的结点会在 $prufer$ 序列中出现 $d_i-1$ 次。 3.一个 $n$ 个结点的无向完全图的生成树的个数 $n^{n-2}$(Cayle 阅读全文