Advertisement
TwITe

Untitled

Nov 3rd, 2017
92
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.76 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. vector <vector <int>> v;
  5. vector <int> dist;
  6. vector <char> used;
  7. int cnt[2];
  8.  
  9. void dfs2() {
  10.  
  11. }
  12.  
  13. void dfs1(int node, int length, int prev_node) {
  14.     dist[node] = length;
  15.     used[node] = 1;
  16.     for (int i = 0; i < v[node].size(); i++)
  17.     {
  18.         if (used[i] != 1) {
  19.             dfs(v[node][i], length + 1, node);
  20.         }
  21.     }
  22. }
  23.  
  24. void task1() {
  25.     int n, x;
  26.     cin >> n >> x;
  27.     v.resize(n+1);
  28.     dist.resize(n+1);
  29.     used.resize(n+1);
  30.     cin >> n >> x;
  31.     for (int i = 1; i < n; i++) {
  32.         int a, b;
  33.         cin >> a >> b;
  34.         v[a].push_back(b);
  35.         v[b].push_back(a);
  36.     }
  37.     dfs1(1, 0, 0);
  38.     used.assign(n, 0);
  39.  
  40. }
  41.  
  42. int main() {
  43.     task1();
  44.     return 0;
  45. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement