摘要: 题目链接 Tree Painting 题面翻译 给定一棵 \(n\) 个点的树 初始全是白点 要求你做 \(n\) 步操作,每一次选定一个与一个黑点相隔一条边的白点,将它染成黑点,然后获得该白点被染色前所在的白色联通块大小的权值。 第一次操作可以任意选点。 求可获得的最大权值 思路 假如说,第一次我 阅读全文
posted @ 2023-11-07 14:45 秦淮岸灯火阑珊 阅读(62) 评论(0) 推荐(0) 编辑