2025年11月4日
题解：P14309 【MX-S8-T2】配对
摘要： 树上两种点权为 \(1/0\) 的点可以用黑白颜色区分。 单次匹配中，选定的两个黑点之间路径上不能再包含其它的黑点了。如图所示，如果不这样的话，之后中间的黑点与其它的黑点匹配时，蓝色段的代价会被重复统计，这是不优的，对吧？ 我们尽可能地要让相邻的两个黑点匹配： 放到树上去，上面这个结论其实说明了对于 阅读全文
posted @ 2025-11-04 21:41 cold_jelly 阅读(9) 评论(0) 推荐(0)