2017-05-15から1日間の記事一覧

AOJ 0616 JOI Park

問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0616 解法 まず,0を始点としてダイクストラで,各点への最短路重みを求めておく. そして,その重みで頂点をソートしておく.また,あらかじめ辺全体の重みの総和を求めておく. Xの候補…