// Gaurav Nuti
 
#include<bits/stdc++.h>
using namespace std;
 
typedef long long ll;
typedef vector<int> vi;
typedef vector<ll> vl;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
typedef vector<pii > vii;
typedef vector<pll > vll;
#define pb push_back
#define mp make_pair 
#define ar array
#define mod 1000000007
#define F first
#define S second
#define p(s) cout<<(s)<<endl
#define p2(s, t) cout << (s) << " " << (t) << endl
#define For(i, a, b) for(__typeof (a) i=a; i<=b; i++)
#define inp_arr(a,n) for(__typeof (n) i=0; i<n; ++i) {cin>>a[i];}
#define debug_arr(a,n) {{for(__typeof (n) i=0; i<n; ++i) {cout<<a[i]<<" ";}cout<<"\n";}}
#define INF 1e9 

ll power(ll x, ll y) 
{ 
    ll res = 1;   
    while (y > 0) { 
        if (y & 1) 
            res = (res*x)%mod; 
        y = y>>1;
        x = (x*x)%mod; 
    } 
    return res%mod; 
}

bool comparep(pair<ll, ll> i1, pair<ll, ll> i2){
	return (i1.S < i2.S);
} 

ll modInverse(ll a)
{
    return power(a , mod - 2);
}

// ll count = 0;
// ll a[8][8] = {0};

// void recur_count(int num){
//     if(num == 9){
//         ::count += 1;
//         cout<<::count<<"\n";
//         return;
//     }
//     cout<<num<<"\n";
//     ll r[8] = {0};
//     ll c[8] = {0};
//     for(ll i=0;i<8;i++){
//         for(ll j=0;j<8;j++){
//             if(a[i][j] == 2){
//                 r[i] = 1;
//                 c[j] = 1;
//             }
//         }
//     }
//     for(ll i=0;i<8;i++){
//         for(ll j=0;j<8;j++){
//             if(r[i] == 0 && c[j] == 0 && a[i][j] == 0){
//                 a[i][j] = 2;
//                 recur_count(num + 1);
//                 a[i][j] = 0;
//             }
//         }
//     }
// }

ll val(ll a[],ll n, ll val){
    ll count = 0;
    ll sum = 0;
    for(ll i = 0;i<n;i++){
        sum += a[i];
        if(sum > val){
            sum = a[i];
            count++;
        }
    }
    return count+1;
}

ar<ll,2> med = {-1};
set<ar<ll,2>> top;
set<ar<ll,2>> bottom;
ll st = 0;
ll sb = 0;

void balance(){
    if(bottom.size() > top.size()){
        top.insert(med);
        st += med[0];
        med = *--bottom.end();
        bottom.erase(med);
        sb -= med[0]; 
    }
    else if((bottom.size()+1) < top.size()){
        bottom.insert(med);
        sb += med[0];
        med = *top.begin();
        top.erase(med);
        st -= med[0];
    }
}

void add(ar<ll,2> x){
    ar<ll,2> x1 = {-1};
    if(med == x1){
        med = x;
    }
    else if(x > med){
        top.insert(x);
        st += x[0];
    }
    else{
        bottom.insert(x);
        sb += x[0];
    }
    balance();
}

void remove(ar<ll,2> x){
    if(med == x){
        if(top.size() >= 1){
            med = *top.begin();
            top.erase(med);
            st -= med[0];
        }
        else{
            med = {-1};
        }
    }
    else if(x < med){
        bottom.erase(x);
        sb -= x[0];
    }
    else{
        top.erase(x);
        st -= x[0];
    }
    balance();
}

vector<vector<ll>> graph;
vector<bool> visited;
vector<ll> parent;

void add_edge(ll a, ll b){
    graph[a].pb(b);
    graph[b].pb(a);
}

void bfs(int u1){
    visited[u1] = 1;
    parent[u1] = u1;
    queue<ll> q;
    q.push({u1});
    while(!q.empty()){
        ll u = q.front();
        q.pop();
        for(auto i=graph[u].begin();i!=graph[u].end();i++){
            if(!visited[*i]){
                visited[*i] = 1;
                parent[*i] = u;
                q.push({*i});
            }
        }
    }
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
 
    #ifndef ONLINE_JUDGE
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout); 
    #endif  
	
    ll t;
    // cin>>t;
    t = 1;
    for(ll z=0;z<t;z++){
        ll n,m;
        cin>>n>>m;
        graph.assign(n,vector<ll>());
        visited.assign(n,0);
        parent.assign(n,-1);
        for(ll i=0;i<m;i++){
            ll a,b;
            cin>>a>>b;
            add_edge(a-1,b-1);
        }
        bfs(0);
        cout<<"Yes\n";
        for(ll i=1;i<n;i++){
            cout<<parent[i] + 1<<"\n";
        }
    }
}

Measured memory_bytes: 12996