ベスパリブ

プログラミングを主とした日記・備忘録です。ベスパ持ってないです。

2025-01-01から1ヶ月間の記事一覧

ABC292 E - Transitivity のTLE解

概要 ABC292 E - Transitivity の解法で、辺を管理するデータ構造をsetにするとTLEした。 setをforでアクセスするとTLEすることはあったが、count() や insert() の 対数時間でTLEしたのは初めて。 解法とコード 「既存の辺(u,v)をすべてdequeに突っ込む。de…