📌 📄 内容摘要:
@SomeBottle 在 Leetcode每日一题 —— 3600. 升级后最大生成树稳定性 中发帖
各位植树节快乐啊，力扣这选题绝对是故意的 😂。虽然是困难题，但还好是图的问题，图的困难题在思维上有可能是中等题的难度。
这题其实思路还是挺顺的，值得一试。
思路
说到生成树，首先能想到 Kruskal 和 Prim 算法，直接选边比较直观，于是咱就用 Kruskal 算法了，不过这题不是找最小生成树。
看题目要求，其实就是让树中强度最小的边最大，有点 max-min 优化问题的感觉。
首先注意到 must=1 的边强度不能变且必须加入树中，因此最开始我可以先扫描一遍边，把这些预先加入树中。
然后对剩下的边，我可以按强度降序排列，优先取出强度较大的边加入树中直至达到要求 (n-1 条边)，这样就能尽量使得最小强度最大了。
但是，别忘了题目中还有个 k，我可以最多选 k 条 must=0 的边让他们强度翻倍，这个时候就可以选出我们加入树中的最后 k 条 (可能不足 k) mus...
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/1739040/1
─────────────────────────────
📢 来源：LINUX DO
