2020/06/22

競プロ

AtCoder : 4AC

B - 最短路問題

自力AC : 50分

頂点1からの深さ別の頂点数を持っておいて、深さからにつなぐ時に繋ぎ方のパターンを数え上げて足す。