Bobert0032

Пособие/«Степени вершин»

Jul 23rd, 2023
108
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.95 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3.  
  4. using namespace std;
  5.  
  6. void solve() {
  7.     int n;
  8.     cin >> n; // считываем кол-во вершин
  9.     vector<int> cnt(n); // cnt[i] = x, если степень вершины i равна x.
  10.     for (int i = 0; i < n; ++i) { // Итерируемся по строкам матрицы смежности
  11.         for (int j = 0; j < n; ++j) { // Итерируемся по столбцам
  12.             int x;
  13.             cin >> x; // считываем значение на пересечении i-ой строки и j-го столбца
  14.             if (x == 1) { // Если есть ребро i -> j, то увеличиваем степень i-ой вершины на 1
  15.                 cnt[i]++;
  16.             }
  17.         }
  18.     }
  19.     for (int i = 0; i < n; ++i) { // выводим степени вершин
  20.         cout << cnt[i] << '\n';
  21.     }
  22. }
  23.  
  24. int main() {
  25.     solve();
  26.     return 0;
  27. }
Advertisement
Add Comment
Please, Sign In to add comment