i7_yoc's something

数学科…なのか?

2019-01-15から1日間の記事一覧

JOI2011 春合宿4-4 Orienteering

表題の問題を解きました。 問題はこちらから。 <さらっと概要> 有向グラフがあり、そこを2人で1からNまで行く。 途中に少なくともどちらか一方が通らなければ行けない場所があり、それらを全て通ったときの2人の移動経路の合計の最短は? ・まず、ここの文…