題目連結：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;
} 複制