いつも頭に問題を

競技プログラミング中心で思ったことを書いてく

AtCoder Regular Contest 097 D - Equals

問題

D - Equals

考察

入れ替える操作を何回やってもいいらしい
何回やってもいいってことは入れ替え出来る奴らは好きなところにおける
入れ替え可能なところに辺を貼るグラフを描けばわかりやすいけど,辺が貼られてるところ全部自由に交換できるみたいな感じ
数字全部検証する必要がある
UF木貼るだけ

"github beet library"
検索した
library/unionfindtree.cpp at master · beet-aizu/library · GitHub

さすがbeet大先生

AC
Submission #2939193 - AtCoder Beginner Contest 097