問題 B - RGB Coloring 解法 赤と青を独立に塗るだけ． note とする．まず を1つ固定し，A点をx回，B点をy回得てK点にする組み合わせを考える． 緑色に塗る個数をi個で固定すると，赤x-i個 青y-i個 緑i個 無(N-x-y+i)個の組み合わせとなるので，塗り方は 通…

agc002.contest.atcoder.jp 問題 グラフ中の辺に番号がつけられている。クエリが与えられるので、「辺のみを残した部分グラフ中で頂点集合またはから到達可能な頂点が個以上になる」ようなの最小値を各について求めよ。 解法 愚直にやるなら各クエリに対して…