読者です 読者をやめる 読者になる 読者になる

yukicoder

yukicoder No.416 旅行会社

問題 No.416 旅行会社 - yukicoder 1~N個の島とM本の橋がある。Q個の橋が順に破壊されていく。島1から到達できなくなるタイミングはいつか。 解法1 union-find木 最後まで壊れなかった橋を初期状態として、逆順に橋を継ぎ足していく。集合データを持たせたu…

yukicoder No.94 圏外です。(EASY) Union-Find

No.94 圏外です。(EASY) - yukicoder 問題 二人は無線機をもっている。 N個の中継局(Xi,Yi)があり、二人が自由に移動できるとき、 二人が通信できる直線距離(ユークリッド距離)の最大値を求めよ。 無線機<->無線機 1km 中継局<->中継局 10km 無線機<->中継…