これは流石に解きたかった 問題 https://beta.atcoder.jp/contests/arc102/tasks/arc102_b 解法 頂点から頂点に長さの辺と長さの辺を張る とすると、経路長からのパスが1本ずつできます。 まずはこれでパスの最大長さをを超えない最大まで持って行きましょう…