irapilguy

Untitled

Nov 24th, 2017
139
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.73 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4. #define N 101
  5. vector <int> mas[N];
  6. vector <int> res;
  7. int n;
  8. void dfs(int start ,int finish) {
  9.     for (int i = 0; i < n ; i++) {
  10.         if(mas[start][i] != -1 ) res.push_back(mas[start][i]);
  11.         cout << "start " << start;
  12.         if (res[i] != 0 && mas[start][i] > 0 && res[i] > mas[start][i]) {
  13.             res[i] = mas[start][i];
  14.             dfs(i, finish);
  15.         }
  16.     }
  17. }
  18. int main() {
  19.     int start, finish;
  20.     cin >> n >> start >> finish;
  21.     for (int i = 0; i < n; i++) {
  22.         for (int j = 0; j < n; j++) {
  23.             int x;
  24.             cin >> x;
  25.             mas[i].push_back(x);
  26.         }
  27.     }
  28.     dfs(start, finish);
  29.     int way = 0;
  30.     for (int i = 0; i < n; i++) way += res[i];
  31.     if(way != 0) cout << way;
  32.     else cout << "-1";
  33.     return 0;
Add Comment
Please, Sign In to add comment