問題 問題概要 N x Mのグリッドが与えられ,各々に0,1のいずれかが書いてある. 1のマスで閉路はできないようになっている. Q個のクエリx1_i, y1_i, x2_i, y2_i (1<=i<=Q)が与えられる. x1_i <= x <= x2_i, y1_i <= y <= y2_i に含まれる,1の連結成分はいくつ…

問題 問題概要 N匹の猫がいて,それぞれが色のついた帽子をかぶっている. N匹の猫に,自分以外の猫の帽子の色は何種類あるかという質問をした時の答えa[i] (1<=i<=N) が与えられる. 条件を満たすような帽子のかぶり方は存在するか. 1 <= a[i] <= N-1, 1 <= N <…