問題概要 無向グラフについて2点, の最短経路をとしたとき、 （ただし, ）を満たす辺を追加したときの, 間の最短経路がとなるような辺はいくつ存在するか。 各辺の重みは1とする。考えたこと いまを考えた時, を満たせばよい。 すなわち, を考えればよく, こ…

問題概要 N×Mのグリッドが与えられる。各空白マスについて上下左右を見た時、最も近いアルファベット付きマスを取り出し、同じ文字のペアが存在する場合削除する。 これを繰り返したとき最大いくつ削除できるか。考えたこと 各文字はせいぜい0か2個しか含ま…