fork download
copy 
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4.  
  5.  
  6. int main() {
  7. 	long k, g;
  8. 	cin >> k >> g;
  9. 	vector<vector<int>> graph(k);
  10.  
  11. 	for (int i = 0; i<g; i++){
  12. 		int v, u;
  13. 		cin >> v >> u;
  14. 		v--; u--;
  15. 		graph[v].push_back(u);
  16. 		graph[u].push_back(v);
  17. 	}
  18.  
  19. 	for (int i=0; i<k; i++){
  20. 		cout << graph[i].size() << endl;
  21. 	}
  22. }
Success #stdin #stdout 0.01s 5532KB
comments (?)
stdin
copy 
4 2
1 2
2 3
stdout
copy 
1
2
1
0
https://ideone.com/P9glnd
language:
C++ (gcc 8.3)
created:
2 years 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!