2021年3月5日
P6598 烷烃计数（Burside引理/无根树转有根树/动态规划）
摘要： P6598 烷烃计数 求解度数小于等于4的n个点的无根树个数 发现对于任意无根树有p-q+s=1，p是点等价类个数，q是边等价类个数，s是[存在两个重心] 考虑分类讨论证明： 当s=0时，任意选择一个重心作为根，那么每个等价的点上面的父亲边一定是等价的，然后根节点没有父亲，所以p=q+1 当s=1时 阅读全文
posted @ 2021-03-05 19:54 dinlon 阅读(324) 评论(0) 推荐(0)