fork(1) download
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4.  
  5. int main() {
  6. int n,m;
  7. cin>>n>>m;
  8. int ms[n][n]={};
  9. vector<int> g[n];
  10. for(int i=0; i<m; i++){
  11. int a,b;
  12. cin>>a>>b;
  13. a--; b--;
  14. g[a].push_back(b);
  15. g[b].push_back(a);
  16.  
  17. }
  18. int x=g[0].size();
  19. string s="YES\n";
  20. for(int i=0; i<n; i++){
  21. if(g[i].size()!=x) s="NO\n";
  22. }
  23. cout<<s;
  24. return 0;
  25. }
Success #stdin #stdout 0.01s 5292KB
stdin
5 0
stdout
YES