Advertisement
Guest User

Untitled

a guest
Mar 29th, 2020
108
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.51 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. #include <vector>
  4. using namespace std;
  5.  
  6. ifstream fin("input.txt");
  7. ofstream fout("output.txt");
  8.  
  9.  
  10. int main() {
  11. int vertices,edges;
  12. fin >> vertices >> edges;
  13. int deg[vertices + 1];
  14. int x,y;
  15. for(int i = 1; i <= vertices; i++) {
  16. deg[i] = 0;
  17. }
  18. while(edges--) {
  19. fin >> x >> y;
  20. deg[x]++;
  21. deg[y]++;
  22. }
  23. for(int i = 1; i <= vertices; i++) {
  24. fout << deg[i] << " ";
  25. }
  26.  
  27.  
  28. return 0;
  29. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement