摘要： P3639 [APIO2013] 道路费用 太 tm 宝藏了。 看到 \(k\) 的数据范围，很难不让人想到 \(2^k\) 枚举边集。 因为当枚举的边集确定后，其最大价值是很好算的，只需用每一条非树边去约束即可。 但直接做肯定是不行的，因为 \(k\) 去到了 \(20\)。 不难发现每次都跑一遍 阅读全文