摘要: 题目链接 链接 翻译 让你给一棵树上的边染色,然后对于颜色为 \(k\) 的边, 只保留这些边,形成一个 \(k\) 子图,然后 不是可能会组成很多个联通分量吗?则这个 \(k\) 子图的权重就为所有联通分量的权重最大值。(联通分量的权值为各个节点加和) 你最多可以使用 \(K\) 种颜色的边,\( 阅读全文
posted @ 2021-02-11 08:11 AWCXV 阅读(71) 评论(0) 推荐(0) 编辑