library-checker-problems icon indicating copy to clipboard operation
library-checker-problems copied to clipboard

Published 20 hours ago • verified publisher icon yosupo06

問題案 Incremental SCC

Open maspypy opened this issue 7 months ago • 1 comments

$N,Q$ が与えられる。 $N$ 頂点のグラフに $Q$ 回イベントが起こる。イベントは有向辺の追加である．

$Q$ 行出力：イベントのたびに scc のデータを https://judge.yosupo.jp/problem/range_parallel_unionfind 形式で出力せよ

maspypy avatar Jun 27 '24 17:06 maspypy