这是最小生成树的变种，我们可以首先将的连接上，然后给剩余的边排序。需要注意排序后，索引信息回发生改变，需要保存好。然后依次检测联通性，如果不联通我们才连接。 连通性可以使用并查集来实现。 import sys sys.setrecursionlimit(100010) read = sys.stdin.readline if __name__ == "__main__": import sys sys.setrecursionlimit(100010) read = sys.stdin.readline if __name__ == "__main__": n,m = map(int,read...