競プロ界ではとても有名(?)なダイクストラ法。 典型問題からちょっとひねった問題で個人的には良問だと思った。 codeforces.com 問題文の要約 (訳に脚色入ってます。) 個の町と本の道があって道には通行料が存在。コンサートが全ての町で行われるが、チケッ…