No.030 B 問題 コード 頂点 を根とする根付き木と考える. から幅優先探索をしていき, 通る辺の数を数える. ただし, ある頂点 自身と子孫に宝石がひとつもない場合はその頂点は探索する必要がない. ある頂点 とその子孫にある宝石の数はあらかじめ数えておく. 最後に辺の数を2倍したものが答えとなる.