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

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

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

608(1): 2023/12/26(火)03:23 AAS
確定済頂点がundo待ちを経由せずにつながる場合しか考えとらんやんけ
外周をぐるっと大回りする、o-u-oのケースを無視してたわ
カス

609(2): 2023/12/26(火)04:26 AAS
>>608
undo済側と未undo側の境界にあるW-1個の辺について、pair(上マスの代表値, 下マスの代表値)をキーとしたmapで辺の個数をカウントしておけばよさそう