Ruby と Python で解く AtCoder ABC138 D 隣接リスト - Qiita

はじめに AtCoder Problems の Recommendation を利用して、過去の問題を解いています。 AtCoder さん、AtCoder Problems さん、ありがとうございます。 今回のお題 AtCoder Beginner Contest D - Ki Difficulty: 923 今回のテーマ、隣接リスト 以前解きました Ruby と Python と networkx で解く AtCoder ABC168 D 隣接リスト の応用版といった問題です。 今回は、木の根から頂点へカウンターの値が送られますますので、カウンター用の配列を準備し、根から頂点へ探索を行うことによりカウンターの値の受け渡しを行います。 Ruby n, q = gets.split.map(&:to_i) a = Array.new(n){[]} n.pred.times do x, y =