摘要：
贪心题目 CF2166C Cyclic Merging 尽可能用较小的数来进行较多的合并操作。所以把数按从小到大的顺序删去，删去时选择和较小的一边合并。 合并的过程用双向列表维护就好了。 P3462 [POI 2007] ODW-Weights 对于每个 \(m_j\)，尽可能选择一个当前最小的可以 阅读全文
posted @ 2025-11-23 20:31
南北天球
阅读(4)
评论(0)
推荐(0)
摘要：
并查集题目 P1197 JSOI2008 星球大战 通过倒序处理把删点变成加点，并查集时维护连通块个数。 P1783 海滩防御 类似与 Kruskal，把塔与塔间的距离的一半，塔与第 \(0\) 列和第 \(n\) 列的距离压入边集数组后按权值从小到大排序，一直加边直到第 \(0\) 列和第 \(n 阅读全文
posted @ 2025-11-23 20:30
南北天球
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号