Quiz https://codeforces.com/contest/1176/problem/E 高々N/2個の頂点で点被覆せよ AC https://codeforces.com/contest/1176/submission/55399046 bfsで黒と白(0, 1)に塗っている 解法 グラフを2色に塗る（例えば白と黒とする） 現在見ているノードを白で塗…