裏紙

問題 Problem - D - Codeforces 問題概要 街で熊を雇って運び屋業をすることにした．街は頂点が個，辺が本ある有向グラフとして表される．各辺には耐えられる重量が決まっている．1回の配達を，1頭の熊が頂点から頂点へ運搬する際のパスとして表現する． 今，熊が頭いる．公平性のために，熊は同じ重さの荷物を持ち途中で…