题目链接：http://codeforces.com/contest/1106/problem/D
题意是给了n个点m条边，输入m条边(无向边)，让输出所有可能的路径中字典序最小的。
思路就是我们按照题目要求的去走就行了，对于1连的x个点，优先去走编号小的点。这点可以用优先队列去实现，优先取出编号小的点遍历。
AC代码：
#include <bits/stdc++.h>
#define ll long long
using namespace std;
vector<int> v[100005];
bool vis[100005];
int n,m;
void bfs(){
priority_queue<int,vector<int>,greater<int> > q;
q.push(1);
vis[1] = true;
while(!q.empty()){
int u = q.top();
q.pop();
printf("%d ", u);
for(int i=0;i<v[u].size();i++){
int x = v[u][i];
if(vis[x] == false) q.push(x);
vis[x] = true;
}
}
}
int main()
{
memset(vis,false,sizeof(vis));
scanf("%d%d",&n,&m);
for(int i=0;i<m;i++){
int x,y;
scanf("%d%d",&x, &y);
v[x].push_back(y);
v[y].push_back(x);
}
bfs();
return 0;
} 复制