摘要： P6478 题解 可能巨佬们都觉得树形背包的时间复杂度分析太简单了， （只有我想了若干小时还很晕） 好像都没写或者只是点了一句话，那我就来补充一下。 题意： 给定一棵点数为 n=2mn=2m 的有根树，每个点有 0,10,1 两种边权。 现在要为每一个权为 00 的点找一个权为 11 的点与之配对， 阅读全文