裏紙

ほぼ競プロ、たまに日記

2016-08-02から1日間の記事一覧

CF 653 D - Delivery Bears

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