ポスト
CF967 (Div. 2) 4完でした。 A: N - 一番多い要素の数 B: P_i < P_{i+1}なるiの数=P_i>P_{i+1}なるiの数 が満たされれば良い -> Nが奇数ならば構築可能 C: ? a bでaかbが返ってくると、aとbが接続していると分かる -> bfsチックにできて、各頂点について質問回数がO(log_2(depth))に抑えられる
メニューを開くCF967 (Div. 2) 4完でした。 A: N - 一番多い要素の数 B: P_i < P_{i+1}なるiの数=P_i>P_{i+1}なるiの数 が満たされれば良い -> Nが奇数ならば構築可能 C: ? a bでaかbが返ってくると、aとbが接続していると分かる -> bfsチックにできて、各頂点について質問回数がO(log_2(depth))に抑えられる
メニューを開く