競技プログラミングにハマるプログラマのスレ 132

[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 132 (1002ﾚｽ)
上下前次 1-新

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

255(1): 2023/10/21(土)22:58 AAS
Cは2次元座標を1次元にして連結成分をunionfindで管理して代表限の個数を求める方法を使った
この解法が一瞬で浮かんだの結構えらいと思うんだよな
実際はしょうもないミスで実装に時間をかけすぎて早解き失敗しちゃったけど