题目描述 给出一张n个点,m条边的无向图,摧毁每条边都需要一定的体力,并且花费的体力值各不相同,给定图中两个点x,y(x≠y),每当(x,y)之间存在路径,就需要不断摧毁当前图中花费体力最少的一条边,直到该路径不联通.他定义cost(x,y)为摧毁(x,y)之间路径花费的体力和. 他想要求出以下这个结果: 其中 i,j∈n,并且i<j . 输入格式 第一行两个整数 n,m ,表示点数和边数. 接下来 m 行,每行三个整数 x,y,z,表示 x 和 y 之间存在一条花费体力为 z 的无向边. 输出…