NOIP 2013 P1967のトラック輸送

父は乗算器アレイ0を表示され、最小値の記録を乗じる乗算器はLCA、簡単な言い回しを尋ねる避けます

    INT今= 0 ;
     のための（INT I = 1 ; I <= N-I ++ ）
    { 
        IF（VI [I] =！0 ）
           続行し、
        今 ++ ; 
        DFS（I、0、0 、INF、今）; 
        F [I] [ 0 ] = I; //電流I ==父作る
        chmin [I]が[ 0 ] = //最小値を記録し、INFは
    }

深く追求すると、注意が距離に深く追求が、層の数されていません

ボイド DFS（int型のx、int型の父、INT深い、int型最後に、int型の訪問）
{ 
    ド[X] = 深いです。
    VI [X] = 訪れます。
    F [X] [ 0 ] = 父。
    chmin [X] [ 0 ] = 最後;
    用（int型 - ;！私= iが[X] =第1、I = NXT [I]）
    { 
        場合（点[I] =！父）
        { 
            DFS（点[i]は、X、深い + 1 、LEN [ i]は、訪問）; //深い是+1、不是加LEN [i]は、注意
        } 
    } 
}