为什么operator里面要>,不是应该从小到大排吗
查看原帖
为什么operator里面要>,不是应该从小到大排吗
1035525
Leave_Childhood楼主2025/7/30 10:22
#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里面要“>”,不是应该从小到大排吗

2025/7/30 10:22
加载中...