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

Published 20 hours ago • verified publisher icon yosupo06

[問題案] Cycle Detection (Undirected)

Open maspypy opened this issue 2 years ago • 1 comments

https://judge.yosupo.jp/problem/cycle_detection

の無向グラフ版。多重辺あり、ループなし。

maspypy avatar Sep 19 '22 03:09 maspypy

出力をどうするか。辺の列から頂点の列を得るのが少し非自明なので、辺の列を出力させるのが使いやすいとは言えない。

maspypy avatar Sep 19 '22 04:09 maspypy

難しいところですが、 (辺番号) u v (辺番号) u v : (辺番号) u v を出力とかでしょうか

yosupo06 avatar Oct 03 '22 04:10 yosupo06