ランダムっぽく連結グラフをつくるやつ |V| = 1e5, |E| = 1e7 で 4 sec くらい*1 *1:環境によっては 80sec くらい掛かる (win10 + MinGW + gcc6.3.0).原因調査中
マラソンマッチとか連結グラフのランダム生成*1とかで使えそうなデータ構造 (名前ついてたら教えて) set の要素を格納した vector を用意しておけば,erase を末尾要素との swap + pop_back で出来るという寸法 *1:関連 : chillbrains.hateblo.jp
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。