Monge

JAG2015模擬地区予選K:Optimal Tournament

問題↓ jag2015autumn.contest.atcoder.jp 問題概要 N人でトーナメントを行います。 各人には強さAiが与えられていて、iとjが戦った時コスト|Ai - Aj|が発生し、必ず強さの大きいほうが勝ちます。 トーナメント表の深さをK以下にしたいときコストの総和の最小…