2024年11月29日
P11337 「COI 2019」IZLET 题解
摘要： 先考虑构建树的形态，显然可以将所有边按边权从小到大排序，构造最小生成树。注意到相邻的两个点之间的颜色数只可能是 \(1\) 或 \(2\)，所以只考虑边权 \(\le 2\) 的就好了。 接下来考虑怎么染色。考虑从一个点开始 dfs，每次确定当前遍历到的点的颜色，考察当前点到父亲的边权： 等于 \( 阅读全文
posted @ 2024-11-29 17:36 zifanwang 阅读(24) 评论(0) 推荐(0)