摘要：
图论 CF76A Gift 思路 因为有两个变量，所以先按照其中一个 $g$ 排序，就像图海说的两只鸟先拍死一个再说。 设生成树边集为 $T$ ，将排序后的边 $i$ 加入时， $g_{max}$ 已经确定，所以可以直接将 $i$ 暴力插入，然后排序求一次最小生成树，将无用的边删去。 时间复杂度 $ 阅读全文
摘要：
CF1737D Ela and the Wiring Wizard 题意简述 形象化的，对于一个边，我们可以做以下变换： 将一条边变为自环 将边的一个端点沿着其他边移动 总的来说，就是边的两个端点可以自由移动 解释一下样例三： $ (2,5),w=22\to(2,6),w=22\to(6,6),w= 阅读全文
摘要：
CF1108F MST Unification 前言 神说，你需要一颗最小生成树，于是你求出了最小生成树。 神又说，你这生成树不唯一啊，快去改改，于是就有了这篇题解 思路 同 P4180 [BJWC2010] 严格次小生成树 ，先算出最小生成树。 由于要保证树唯一，考虑怎么才可以让其唯一。 回顾 克 阅读全文