2023-03-06から1日間の記事一覧
https://atcoder.jp/contests/abc292/editorial/5873の解説を参照。プログラムはc++で書かれている。 このプログラムの vs[D.leader(i)]++ という部分は頂点iを含む連結成分(D.leader(i))のところを+1するというもの。具体的に入力 3 3 2 3 1 1 2 3 で見て…
https://atcoder.jp/contests/abc292/editorial/5873の解説を参照。プログラムはc++で書かれている。 このプログラムの vs[D.leader(i)]++ という部分は頂点iを含む連結成分(D.leader(i))のところを+1するというもの。具体的に入力 3 3 2 3 1 1 2 3 で見て…