Submission #1825555

---

Source Code Expand

#include <iostream>
#include <algorithm>
#include <map>
#include <utility>
#include <set>
#include <vector>

using namespace std;

int main(void){
    int n,m;
    cin>>n>>m;
    
    vector<pair<int,int>> vp(m);
    for(int i=0;i<m;i++){
        cin>>vp[i].first>>vp[i].second;
    }
    
    for(int i=1;i<=n;i++){
        set<int> s;
        for(int j=0;j<m;j++){
            if(vp[j].first==i){
                for(int k=0;k<m;k++){
                    if(vp[j].second==vp[k].second){
                        s.insert(vp[k].first);
                        //cout<<vp[k].first<<endl;
                    }
                    if(vp[j].second==vp[k].first){
                        s.insert(vp[k].second);
                        //cout<<vp[k].second<<endl;
                    }
                }
            }
            if(vp[j].second==i){
                for(int k=0;k<m;k++){
                    if(vp[j].first==vp[k].second){
                        s.insert(vp[k].first);
                        //cout<<vp[k].first<<endl;
                    }
                    if(vp[j].first==vp[k].first){
                        s.insert(vp[k].second);
                        //cout<<vp[k].second<<endl;
                    }
                }
            }
        }
        for(int j=0;j<m;j++){
            if(vp[j].first==i){
                s.erase(vp[j].second);
                //cout<<"-"<<vp[j].second<<endl;
            }
            if(vp[j].second==i){
                s.erase(vp[j].first);
                //cout<<"-"<<vp[j].first<<endl;
            }
        }
        s.erase(i);
        //cout<<"-"<<i<<endl;
        cout<<s.size()<<endl;
    }
    
    return 0;
}

Submission Info

Judge Result