先把道路修通状态为1的先合并一下。进行判断，如果边数达到N-1，说明道路都通了，则成本为0。如果部分没通，按照修路成本对所有的道路进行sort排序，把状态为0的合并一下，输出成本。 #include<bits/stdc++.h> using namespace std;...

#include<bits/stdc++.h> using namespace std; int main(){ int a,n,j; long long int sum; scanf("%d %d",&a,&n); ...