讨论区终于修了，#13WA求调

#include<bits/stdc++.h>
using namespace std;
int a,b,fa[10010],s,maxn;
struct edge
{
    int u,v,w;
};
edge e[251000];
int m[510][510];
int cnt=0;
bool cmp(edge x,edge y){return x.w<y.w;}
int find(int x){return fa[x]==x?x:fa[x]=find(fa[x]);}
int main(){
    cin>>a>>b;
    for(int i=1;i<=b;i++)
        for(int j=1;j<=b;j++)
            cin>>m[i][j];
    for(int i=1;i<=b;i++)
        for(int j=i+1;j<=b;j++)
           if(m[i][j]>0) {
                e[++cnt].u=i;
                e[cnt].v=j;
                e[cnt].w=m[i][j];
            }
    sort(e+1,e+1+cnt,cmp);
    long long ans=a*b;
    int s=b;
    for(int i=1;i<=b;i++)
        fa[i]=i;
    for(int i=1;i<=cnt;i++){
        if(find(e[i].u)!=find(e[i].v)){
            fa[find(e[i].u)]=find(e[i].v);
            s--;
            ans-=(a-e[i].w);
        }
        if(s==1) {
            break;
        }
    }
    cout<<ans;
    return 0;
}