とても面白いと思ったけど、帰着によってはそうでもないらしい？ 問題 Never Wait for Weights | Aizu Online Judge N個のアイテムがある。M個のクエリが与えられる。クエリは次の2種類である。 ! a b w アイテムa, bの重さの差はwである(w_b - w_a = w) ? a…

問題 N個の都市がM本の道路でつながれている。i本目の道路は都市a_iとb_iを結び、y_i年に造られたものである。 Q人の国民がいる。国民jは都市v_jに住んでおり、作られた都市がw_jより大きな道路しか使わない。 各国民について、自身が住んでいる都市から条件…

Union-Find木を勉強するために使ったサイトと例題をまとめておきます。 「Union-Find木って何？」「とりあえずUnion-Find木を使えるようになりたい！」という人向けです。 Union-Find木とは？ Union-Find木はグループ分けを管理するデータ構造です。各グルー…