2022年10月7日
图论记录
摘要： CF1187E Tree Painting 给定一棵 $n$ 个点的树，初始全是白点，每次操作可以选其一染黑，然后获得该白点被染色前所在白色联通块大小的权值。 第一次操作可以任意选点，之后只能选定一个与黑点相邻的白点。 求可获得的最大权值。 $2 \leq n \leq 2 \times 10^5$ 阅读全文
posted @ 2022-10-07 16:27 FoXreign 阅读(49) 评论(0) 推荐(1) 编辑