問題 Problem - D - Codeforces の部屋があり，それぞれ宝箱が置いてある．タイプの宝箱にはタイプの宝箱を開ける鍵が入っている．タイプの宝箱を開けるまでに移動する最小距離はいくつか．解法 単純にタイプごとにダイクストラを行っていたら間に合わない．…