2020年10月12日
[CF1408G]Clusterization Counting
摘要： 题目 点这里看题目。 分析 不难想到，题目的要求，就是要组内边总是比相邻的组间边小。 也就是要组内边的最大值小于组间边的最小值。 于是可以从小到大加边。如果一个连通块在加边的时候，变成了一个团，这就意味着现在这个连通块可以单分为一组（剩余的边只有可能成为组间边，组间边都比组内边大）。之后我们就用 \ 阅读全文
posted @ 2020-10-12 21:30 crashed 阅读(151) 评论(0) 推荐(1) 编辑