fork(1) download 
  1. #include <iostream>
  2. #include <set>
  3. using namespace std;
  4.  
  5. int main() {
  6. 	int n,m;
  7. 	cin>>n>>m;
  8. 	int ms[n][n]={};
  9. 	set<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].insert(b);
  15. 		g[b].insert(a);
  16.  
  17. 	}
  18. 	int x=n-1;
  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 5296KB
comments (?)
stdin 
5 18
1 2
1 3
1 3
1 4
1 4
1 4
1 5
1 5
2 3
2 4
2 4
2 5
3 4
3 4
3 4
3 5
3 5
4 5
stdout 
YES
https://ideone.com/57Aex3
language:
C++ (gcc 8.3)
created:
14 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!