Advertisement
oleg_drawer

Untitled

Apr 10th, 2020
168
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.79 KB | None | 0 0
  1. // просто код для инициализации графа
  2. #include <bits/stdc++.h>
  3. using namespace std;
  4.  
  5. vector< vector <int> > g(0);
  6.  
  7. int main() {
  8.  
  9.     int n;
  10.     cin >> n;   // нам говорят, что в нашем графе n вершин
  11.     g.resize(n,vector<int>(0));
  12.  
  13.     int m;
  14.     cin >> m;   //нам говорят, что будет введено m ребер
  15.     for(int i = 0; i < m; i++){
  16.         int v,u;
  17.         cin >> v >> u;  // нам вводят ребро (v -> u)
  18.         v--;
  19.         u--; // мы это делаем, т к в нашем графе нумерация вершин [0 .. n-1], а в задаче -- [1 .. n]
  20.         g[v].push_back(u);  // мы добавляем ребро (v -> u) в граф
  21.     }
  22.    
  23.    
  24.     return 0;
  25. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement