問題概要 頂点 辺の重み付き無向グラフが与えられる． 番目の辺は頂点 と頂点 を結んでおり、重みは である． グラフは連結で、自己ループや多重辺は存在しない． 以下のクエリに答えよ． 頂点 から 本の辺を移動して頂点 に移動したとき、通った 本の辺の重…

問題概要 個のドアがあり、初めは全て閉じている． Tech ちゃんは 個の魔法を使用することができる． 番目の魔法を使用することで、 番目の全てのドアについて 開 → 閉 / 閉 → 開 を行う． 各魔法の使用には金額が 円かかる． 番目のドアが開いていたら 円も…