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

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

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

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

256: 2023/10/21(土)23:00 AAS
>>255
初心者は何故か連結成分で即UF使いたがる(例えばSSRSさんはこれをあまりよく思ってない)けど、普通にBFSDFSやるだけで良い時も結構あるし今回はBFSとかの方が簡単