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

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

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

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

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

  return 0;
}