摘要： \(\text{Description}\) 传送门 \(\text{Solution}\) 我们先构造出一棵最小生成树然后分类讨论。 非树边：这个比较套路，只要使 \(e[i].w\) 等于 \(u,v\) 在树上路径中最大权值的边就有可能选中。 树边：从非树边的思路拓展。其实，只要 \(u,v\ 阅读全文

摘要： \(\text{Description}\) 传送门 \(\text{Solution}\) 第一眼看见这道题，以为就是 \(\text{CodeForces - 519E A and B and Lecture Rooms}\) 稍微变一变。 然而，\(w_{edge}\le 1e18\)。当场挂 阅读全文