D. Lunar New Year and a Wander bfs+优先队列

D. Lunar New Year and a Wander bfs+优先队列

题意

给出一个图，从1点开始走，每个点至少要经过一次（可以很多次），每次经过一个没有走过的点就把他加到走过点序列中，问最小字典序的序列是多少

思路

起始就是从每次可达的点的选取最小的那个走，拓展可达的点，然后重复直到走完了全部为止，直接用个bfs+优先队列即可

#include<bits/stdc++.h>
#include<stdlib.h>
using namespace std;
const int maxn = 3e5+5;
typedef long long ll;
#define F first
#define S second
#define pb push_back
#define pii pair<int ,int >
int a[maxn],c[maxn];
vector<int>G[maxn];
int vis[maxn];

bool cmp(int x,int y){
	char num1[10],num2[10];
	sprintf(num1,"%d",x);
	sprintf(num2,"%d",y);
	int len1=strlen(num1),len2=strlen(num2);
	for(int i=0;i<min(len1,len2);i++){
		if(num1[i]>num2[i]){
				return 0;
		}
		else if(num1[i]<num2[i])return 1;
	}
	return len1<=len2;

}
priority_queue<int,vector<int>,greater<int> >q;
void bfs(){
	q.push(1);
	vis[1]=1;
	while(!q.empty()){
		int tmp=q.top();
		q.pop();
	cout<<tmp<<" ";
		for(int i=0;i<G[tmp].size();i++)
		{
			int y=G[tmp][i];
			if(!vis[y]){q.push(y);vis[y]=1;}
		}
	}
}
int main(){
	int n,m,t,d;
	scanf("%d%d",&n,&m);
	int x,y;
	for(int i=0;i<m;i++){
		scanf("%d%d",&x,&y);
		G[x].pb(y);
		G[y].pb(x);
	}

	bfs();

	return 0;
}