問題リンク : http://uva.onlinejudge.org/external/127/12755.pdf問題概要 : N*Nのマスに０からN*N-1までそれぞれ１つずつかかれている これを0から昇順になるように並び替えたい ２つのマスの値を入れ替えるためには、片方のマスが０でなければならない 昇…

問題リンク : Never Wait for Weights | Aizu Online Judge解法： Union-Find Tree を使ってグループ分けした 各ノードは色と重さをもつものとする 最初は各ノードの色を自分の配列上でのインデックスと同じにしておく findメソッドでは引数xが属するグルー…