2021年7月30日
[NOI 2021] 轻重边 题解
摘要： 提供一种和不太一样的树剖解法（一下考场就会做了qwq），尽量详细讲解。 思路 设重边为黑色，轻边为白色。 首先，先将边的染色转化为点的染色（即将 \(u\) 节点连向父节点的边的颜色转化为 \(u\) 节点的颜色）。 对于操作一，如果要把涉及到的点全部染色，显然是不现实的。设染成颜色 \(1\) 的 阅读全文
posted @ 2021-07-30 14:55 栾竹清影 阅读(152) 评论(2) 推荐(1) 编辑