2019年7月25日
小猴打架:prufer
摘要： 我们概括题意,即将n个点组成一棵树的方案数. 所以是prufer. 又因为要考虑连边顺序,因此再乘上(n-1)!. 唔...难道你们都知道为什么是(n-1)!而不是n!吗... 反正我被这个地方卡了... 我认为选第一个点的方案为n,第二个为n-1,...所以应该是n!.. 但是是错的,因为对于每一 阅读全文
posted @ 2019-07-25 17:22 _xuefeng 阅读(237) 评论(1) 推荐(2) 编辑