mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ AOJ 問題 Never Wait for Weights | Aizu Online JudgeN 個の頂点があり, 各頂点には W[i] という特徴量がある。次の二つのクエリが与えられるので適切に処理せよ。 W[b] - W[a] = w という情報が与えられる。 a, b を与えるので, 今までの情報で W[b]-W[a] が求められるか調べる。求められる場合はその値を求め, そうでない場合は UNKNOWN と書く。 解法 データ構造をマージする一般的なテクを使います。W[b]-W[a] の値が分かったとき, a と b がすでに同じグループにいるなら何もしませんが, 同じグループにいない場合… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2016%2F05%2F30%2F235203" title="AOJ 1330 Never Wait for Weights - mayoko’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2016-05-30 23:52:03 rich https://mayokoex.hatenablog.com/entry/2016/05/30/235203 1.0 100%