各位植树节快乐啊，力扣这选题绝对是故意的 😂。虽然是困难题，但还好是图的问题，图的困难题在思维上有可能是中等题的难度。 
这题其实思路还是挺顺的，值得一试。 
思路
说到生成树，首先能想到 Kruskal 和 Prim 算法，直接选边比较直观，于是咱就用 Kruskal 算法了，不过这题不是找最小生成树。 
看题目要求，其实就是让树中强度最小的边最大，有点 max-min 优化问题的感觉。 
首先注意到 must=1 的边强度不能变且必须加入树中，因此最开始我可以先扫描一遍边，把这些预先加入树中。 
然后对剩下的边，我可以按强度降序排列，优先取出强度较大的边加入树中直至达到要求 (n-1 条边)，这样就能尽量使得最小强度最大了。 
但是，别忘了题目中还有个 k，我可以最多选 k 条 must=0 的边让他们强度翻倍，这个时候就可以选出我们加入树中的最后 k 条 (可能不足 k) mus...