洛谷 P2820 局域网

洛谷 P2820 局域网

斜体样式 这道题直接把所有边权的总和记录下来，然后做一遍最小生成树，最后总边权和减去最小生成树中的边权和就是答案。

#include
#include
#include
#include
#include
using namespace std;
struct arr{
    int u,v,w;
}w[100000];
int n,m,fa[1000];
long long sum,ans;
inline int read() {
    int x=0,w=1;char ch=0;
    while(ch!='-'&&(ch<'0'||ch>'9')) ch=getchar();
    if(ch=='-') w=-1,ch=getchar();
    while(ch>='0'&&ch<='9') x=(x<<3)+(x<<1)+(ch-48),ch=getchar();
    return x*w;
}
inline int cmp(arr a,arr b){ return a.w