SRM 696 D1E

はむこの解答(辺の両端が色を塗られている辺、を塗った辺に隣接しているところだけだと思う誤読) はむこの解答 概要 N頂点M辺の無向グラフがある。多重辺・自己ループは許容されている。 i番の辺は頂点x[i]とy[i]を結んでいく。 N個の頂点を任意の順で色を塗る。 その際、1個塗る度に辺の両端が色を塗られている辺の数…