传送门 考虑先把这张图的最小生成树GGG建出来，假设查询的边为EEE， 发现： 1.1.1.如果EEE本来就在GGG里面，那么直接输出GGG的边权和，因为没有比这个更优的解。 2.2.2.如果EEE不在GGG里面，那么EEE一定和GGG 形成一个环，根据贪心的原则，我们把这条环上面最大边权的边删去，这样新的图仍然是一棵树，而且边权和最小。 在实际操作过程中，我们并不用找到那个环，可以这么想，...