#include<bits/stdc++.h>
using namespace std;
int n,m,x,y,z,ans;
bool f[5001];
struct node{
int dis,qz;
};
bool operator<(node a,node b)
{
return a.qz>b.qz;
}
priority_queue<node>a[5001];
int main()
{
cin>>n>>m;
for(int i=1;i<=m;i++)
{
cin>>x>>y>>z;
a[x].push({y,z});
a[y].push({x,z});
}
f[1]=1;
for(int i=1;i<n;i++)
{
int minn=INT_MAX,id;
for(int j=1;j<=n;j++)
{
if(!f[j])continue;
while(!a[j].empty()&&f[a[j].top().dis])a[j].pop();
if(a[j].empty()||a[j].top().qz>=minn)continue;
minn=a[j].top().qz,id=j;
}
if(minn==INT_MAX)
{
cout<<"orz";
return 0;
}
f[a[id].top().dis]=1,a[id].pop(),ans+=minn;
}
cout<<ans;
return 0;
}
为什么operator里面要“>”,不是应该从小到大排吗