Open zawa-tin opened 1 year ago
構築途中の状況を聞かれないとかの時はufよりdfsを使うべきというお気持ちがある -> じゃあ重み付きufにとって変わるものも作るべきじゃね?
uf
dfs
https://atcoder.jp/contests/abc280/tasks/abc280_f
後矛盾はclass内で保管すべきだな。
構築途中の状況を聞かれないとかの時は
uf
よりdfs
を使うべきというお気持ちがある -> じゃあ重み付きufにとって変わるものも作るべきじゃね?