442  12.  - 

  .      (-
)   .      From,  "".
   ,      . -
    ,   "-",
  ,     ,  ,    
 .        . -
  : "-". ,       -
 "-",      ,   -
  .      From,  "". 
 "-"        .  
     ,    From  
  "".      -
  .     " -",   ,
  ,        -, 
   "" ,       .   -
            ,  -
 "-",        
  ,  ,     ,   -
 ,   From     
 ,    .      ,
      -    .  ,
        ,     -
  DFS (Depth First Search  " ").

      DFS-  , 
     -.   ,    
  .   ,     . -
,       .

   15    ,    (>)
150000.

    150000       -
,     .

   ,      150000  -
      -.     -
  ,    ,      15 -
 . ,      ,   -
 23  .      ,   
 150000.     BusTripKnowledge  -
          -.  -
      23     -
    (..      
)    ,      .  -
     .

 -> 
(  ) -> D



D