https://atcoder.jp/contests/abc222/tasks/abc222_e最短経路が辺を通る回数をとすると、母関数を考えて、 このの係数を求めればよいです。と置いて、 として、と置けば、 なので、を計算しての係数を求めればよいです。同じの重複度をと書くと、 これを最初…