SRM407 Div2 500

問題

その会社の給料体系は「部下の給料の合計値がその人の給料」となる。ただし、部下がいない場合は給料は1。上司かどうかが隣接行列で与えられるとき、すべての人の給料の合計値を返す。

考え方

トポロジカルソートして、順番に自分の上司に自分の給料の値を加算していく。