codevs 1664 清凉冷水

#include<iostream>
#include<cstdio>
#include<queue>
#include<cstring>
using namespace std;
#define inf 0x3f3f3f3f
#define mn 100009
struct Edge
{
    int x,y,z,nxt;
    Edge(int x=0,int y=0,int z=0,int nxt=0):
        x(x),y(y),z(z),nxt(nxt){}
}edge[mn*2];
int head[mn],sumedge,dis[mn],inq[mn];
int n,m,u,v1,v2,c;
void add(int x,int y,int z)
{
    edge[++sumedge]=Edge(x,y,z,head[x]);
    head[x]=sumedge;
}
void spfa()
{
    queue <int>q;
    memset(dis,0x3f,sizeof(dis));
    dis[0]=0;inq[0]=1;q.push(0);
    while(!q.empty())
    {
        int now=q.front();q.pop();
        inq[now]=0;
        for(int i=head[now];i;i=edge[i].nxt)
        {
            int to=edge[i].y;
            if(dis[to]>dis[now]+edge[i].z)
            {
                dis[to]=dis[now]+edge[i].z;
                if(!inq[to])
                {
                    inq[to]=1;
                    q.push(to); 
                }
            }
        }
     } 
}
int main()
{
    scanf("%d %d",&n,&c);
    for(int i=1;i<=c;i++)
    {
        scanf("%d%d%d",&u,&v1,&v2);
        add(u,v1,1);add(u,v2,1);
        add(v1,u,1);add(v2,u,1);
    }
    add(1,0,1);add(0,1,1);
    spfa();
    for(int i=1;i<=n;i++)
    printf("%d\n",dis[i]);
    return 0;
}