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

[問題案] Connected Components of Complement Graph

Open SSRS-cp opened this issue 2 years ago • 2 comments

問題名: Connected Components of Complement Graph

概要

$N$ 頂点 $M$ 辺の単純無向グラフ $G$ が与えられる。$G$ の補グラフを連結成分に分解せよ。

入力

いつもの

出力

#366 などと同様?

SSRS-cp avatar Sep 13 '22 12:09 SSRS-cp

出力形式は K 連結成分1 連結成分2 : 連結成分K でお願いします(二重辺連結成分のほうは辺を出すとかで色々あったんですが、こっちは出力するものが簡潔なので

yosupo06 avatar Oct 03 '22 04:10 yosupo06

作業者募集

maspypy avatar Mar 26 '23 17:03 maspypy