#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main(void)
{
  int n,m;
  int path[200000][2]={{0}};
  int check[100001]={0,1};
  int sum=1;
  int flag=0;

  scanf("%d %d",&n,&m);
  for(int i=0;i<m;i++)
  {
    scanf("%d %d",&path[i][0],&path[i][1]);
  }

  while(sum<n)
  {
    flag=0;
    for(int i=1;i<=n;i++)
    {
      if(check[i]>0)
      {
        for(int j=0;j<m;j++)
        {
          if(path[j][0]==i && check[path[j][1]]==0)
          {
            flag=1;
            check[path[j][1]]=i;
            sum++;
          }
          if(path[j][1]==i && check[path[j][0]]==0)
          {
            flag=1;
            check[path[j][0]]=i;
            sum++;
          }
        }
      }
    }
    if(flag==0)
    {
      printf("No\n");
      return 0;
    }
  }

  printf("Yes\n");
  for(int i=2;i<=n;i++)
  {
    printf("%d\n",check[i]);
  }

  return 0;
}