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

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

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

741(1): 2024/04/09(火)13:19 AAS
と思ったがXiYiをソートしてC以下なら擦るだけだからMST問として成立しないんじゃないか？
脳死ソートでだいたい通るかdiff1200じゃないか？
ワイがガイジだったのか？

745(1): 2024/04/09(火)13:25 AAS
>>741
MSTでも貪欲でも解法は一緒で、でもMSTとして見てみると確証を持って解けるから成立はしてると思う