AtCoder Beginner Contest 146 atcoder.jp 解法 まず、使用する色の数はすべての頂点の次数のうち最大のものである（次数とは頂点から出る辺の数である）。 次に、色の塗分けは幅優先探索を使って行う。具体的には任意の頂点を根として、子となる頂点との間…