2021年12月5日
P6478 题解
摘要： P6478 题解 可能巨佬们都觉得树形背包的时间复杂度分析太简单了， 好像都没写或者只是点了一句话，那我就来补充一下。 题意： 给定一棵点数为 \(n=2m\) 的有根树，每个点有 \(0,1\) 两种边权。 现在要为每一个权为 \(0\) 的点找一个权为 \(1\) 的点与之配对，并对每个 \(k 阅读全文
posted @ 2021-12-05 16:57 GaryH 阅读(44) 评论(0) 推荐(0) 编辑