#include <stdio.h>

int main(){
  int n,i,j,k,l,m,r[100005][3]={},w[200005][2],nw=1,c[100005][2],nc=1,ncc,a[2],f=0;
  scanf("%d",&n);
  scanf("%d",&m);
  for(i=0;i<m;i++){
    for(j=0;j<2;j++){
      scanf("%d",&a[j]);
      a[j]--;
    }
    for(j=0;j<2;j++){
      w[nw][0]=a[j^1];
      if(r[a[j]][0]==0){
        r[a[j]][0]=nw;
      }else{
        w[r[a[j]][1]][1]=nw;
      }
      r[a[j]][1]=nw;
      nw++;
    }
  }
  c[0][0]=0;
  r[0][2]=1;
  while(nc!=0){
    ncc=nc;
    nc=0;
    for(i=0;i<ncc;i++){
      k=c[i][f];
      for(j=r[k][0];j!=0;j=w[j][1]){
        l=w[j][0];
        if(r[l][2]==0){
          r[l][2]=k+1;
          c[nc][f^1]=l;
          nc++;
        }
      }
    }
    f^=1;
  }
  printf("Yes\n");
  for(i=1;i<n;i++){
    printf("%d\n",r[i][2]);
  }
  return(0);
}