Advertisement
Guest User

first

a guest
May 16th, 2018
105
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.87 KB | None | 0 0
  1. #include <iostream>
  2. #include <cmath>
  3. #include <string>
  4. #include <vector>
  5. #include <algorithm>
  6.  
  7. using namespace std;
  8.  
  9. void main() {
  10.     setlocale(LC_ALL, "Russian");
  11.    
  12.     // считываем количество вершин, ребер и номер вершины, для которой будем решать задачу
  13.     int n, m;
  14.     cin >> n >> m;
  15.    
  16.     // создаем вектор, в котором будем хранить граф
  17.     vector<vector<int>> g(n, vector<int>());
  18.    
  19.     // считываем ребра и записываем в вектор
  20.     for (int i = 0; i < n; i++) {
  21.         int from, to;
  22.         cin >> from >> to;
  23.        
  24.         g[from].push_back(to);
  25.     }
  26.    
  27.     // считываем a и b
  28.     int a, b;
  29.     cin >> a >> b;
  30.    
  31.     // создаем ребро из a в b
  32.     g[a].push_back(b);
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement