2024年10月6日
D. Rebuild Tree
摘要： 考虑\(\prod s[i]\)的组合意义：就是在每个连通块内选一个点的方案数 应用链式前向星存图时，应当舍弃“0-1”变换，从2号边开始编号【对于其他情况，也应尽量避免从0开始编号】 枚举子树大小DP是O(n^2)的，但如果有m的限制，可以证明时间复杂度降至O(nm) 因为出点和入点未必相同，所以 阅读全文
posted @ 2024-10-06 08:47 D06 阅读(3) 评论(0) 推荐(0) 编辑