ZONeエナジー プログラミングコンテスト “HELLO SPACE” F - 出会いと別れ (600)
相性が悪い配列の値から相性が悪くない値の一覧を作る
到達可能かの判定はUnionFindで行う
1番から順に以下を行う
0番から到達可能なら飛ばす
相性が悪くない値の一覧を使って、自身と繋がってない点に繋げるものを一つ見つけて繋ぐ
繋げた辺が
$ N-1
個未満なら達成不可能
$ \mathcal{O}(NM)
になりそうだが何故か通る
問題:
https://atcoder.jp/contests/zone2021/tasks/zone2021_f
提出:
https://atcoder.jp/contests/zone2021/submissions/22236885
#zone2021
#600pt
#F
#ABC
#AtCoder