Advertisement
Guest User

Untitled

a guest
Jun 22nd, 2017
64
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.35 KB | None | 0 0
  1. void algos(int x)
  2. {
  3.     if (x == korzen)
  4.         wsk=0;
  5.     else
  6.         wsk = max(wsk, abs(odl[x]));
  7.    
  8.     odw[x] = true;
  9.    
  10.     for (int j = 0; j < (int) v[x].size(); j++)
  11.     {
  12.         if (odw[v[x][j].f] == false && odw2[v[x][j].f] == false)
  13.         {
  14.             odl[v[x][j].f] = odl[x] + v[x][j].s;
  15.            
  16.             if (odl[v[x][j].f] < 0)
  17.             {
  18.                 ujemnep[-odl[v[x][j].f]]++;
  19.                 wyn+=dodatnie[-odl[v[x][j].f]];
  20.             }
  21.            
  22.             if (odl[v[x][j].f] > 0)
  23.             {
  24.                 dodatniep[odl[v[x][j].f]]++;
  25.                 wyn+=ujemne[odl[v[x][j].f]];
  26.             }
  27.            
  28.             if (odl[v[x][j].f] == 0)
  29.             {
  30.                 dodatnie[0]++;
  31.                 wyn+=dodatnie[0];
  32.             }
  33.            
  34.             algos(v[x][j].f);
  35.         }
  36.     }
  37.    
  38.     for (int h = 0; h <= n; h++)
  39.     {
  40.         ujemne[h] += ujemnep[h];
  41.         dodatnie[h] += dodatniep[h];
  42.        
  43.         ujemnep[h] = 0;
  44.         dodatniep[h] = 0;
  45.     }
  46.    
  47.     stos2[zmienna2++] = x;
  48.    
  49. }
  50.  
  51. void rozw(int x)
  52. {
  53.     odw2[x] = true;
  54.     for (int j = 0; j < (int) centr[x].size(); j++)
  55.     {
  56.         while (zmienna2 != 0)
  57.         {
  58.             odw2[stos2[zmienna2]] = false;
  59.             zmienna2--;
  60.         }
  61.    
  62.         if (odw2[centr[x][j]] == false)
  63.         {
  64.             odw[x] = true;
  65.             algos(centr[x][j]);
  66.         }
  67.     }
  68. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement