题意：给定一张\(n\)个点，\(m\)条双向边的图，从\(1\)号点出发，沿双向边行走（可以重复经过一个点）。当经过一个之前未经过的点时，记录下其编号。这些编号组成一个长度为\(n\)的序列。求字典序最小的序列。
思路：
这不是NOIP2018的原题吗？这里少了些性质和要求，因此比那题简单。
我们注意到可以经过一个点多次。所以，一个朴素的想法是经过某一个点后，取当前经过的点中，有边与其相连的，编号最小的且未经过的点进行扩展。
维护最小值，我们自然想到用堆维护。
于是我堆又犯了个zz错误，while打成if ，WA了3发
#include<bits/stdc++.h>
using namespace std;
int cc,to[800100],net[800200],fr[800200];
int h[800100],g,n,m,u,v;bool vis[800200]={false};
void addedge(int u,int v)
{
cc++;
to[cc]=v;net[cc]=fr[u];fr[u]=cc;
}
void add(int x)
{
h[++g]=x;
int fa=g/2,so=g;
while (h[fa]>h[so]&&fa>0)
{
swap(h[fa],h[so]);
so=fa;fa=fa/2;
}
}
int del()
{
int res=h[1];
h[1]=h[g];g--;
int fa=1,so=2;
if (h[so]>h[so+1]&&so+1<=g) so++;
while (h[fa]>h[so]&&so<=g)
{
swap(h[fa],h[so]);
fa=so;so*=2;
if (h[so]>h[so+1]&&so+1<=g) so++;
}
return res;
}//堆
int main()
{
cin>>n>>m;
for (int i=1;i<=m;i++)
{
cin>>u>>v;
addedge(u,v);
addedge(v,u);
}
add(1);
int cnt=0;
while (g)
{
int x=del();//取出点扩展
if (vis[x]) continue;
cnt++;cout<<x<<" ";
vis[x]=true;
for (int i=fr[x];i;i=net[i])
{
if (!vis[to[i]])
add(to[i]);//将未遍历的点加进堆
}
}
return 0;
}