全WA求助
  • 板块题目总版
  • 楼主StarryWander
  • 当前回复0
  • 已保存回复0
  • 发布时间2021/3/13 22:09
  • 上次更新2023/11/5 02:05:59
查看原帖
全WA求助
247220
StarryWander楼主2021/3/13 22:09

)

debug 1h无果,求调:

code:

#include<bits/stdc++.h>
#define ll long long
using namespace std;
bool a[2010][2010];
bool vis[2010];
int main(){
	int n,m;
	priority_queue <int,vector<int>,greater<int> > q;
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		int x,y;
		scanf("%d %d",&x,&y);
		if(x==y) continue;
		a[x][y]=a[y][x]=1;
	}
	q.push(1);
	vis[1]=1;
	while(!q.empty()){
		int x=q.top();
		q.pop();
		cout<<x<<" ";
		for(int i=1;i<=n;i++){
			if(a[x][i]&&!vis[i]){
				q.push(i);
				vis[i]=1;
			}
		}
	}
	return 0;
}
2021/3/13 22:09
加载中...