土下座しながら探索中

主に競技プログラミング

2013-08-28から1日間の記事一覧

AOJ 1330 : Never Wait for Weights

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