代码

#include<cstdio>
#include<queue>
using namespace std;
int n,m,sum,cnt;
struct edge{
	int f,t,nxt;
}e[1000010];
int head[500010],vis[500010],ans[500010];
inline int read(){
	int x=0;char c=getchar();
	while(c<'0'||c>'9') c=getchar();
	while(c<='9'&&c>='0') x=x*10+(c^'0'),c=getchar();
    return x;
}
inline void add(int u,int v){
	e[++sum].f=u;
	e[sum].t=v;
	e[sum].nxt=head[u];
	head[u]=sum;
}
int main()
{
	n=read();m=read();
	for(int i=1;i<=m;i++)
	{
		int u=read(),v=read();
		add(u,v);
		add(v,u);
	} 
    priority_queue<int,vector<int>, greater<int> > q;
    q.push(1);vis[1]=1;
    while(!q.empty())
    {
    	int u=q.top();q.pop();
    	printf("%d ",u);
    	for(int i=head[u];i;i=e[i].nxt)
    	{
    		int t=e[i].t;
    		if(!vis[t])
    		q.push(t),vis[t]=1;
		}
	}
	return 0;
}

评测结果