2017-12-19から1日間の記事一覧

AOJ 1065 - The House of Huge Family -

問題文 重み付き有向グラフが与えられる。 頂点を2つのグループに分け、お互いの頂点間を移動できないようにしたい。 そのために、辺を取り除いていくことができる。 取り除いた辺の重みの最小値は? http://judge.u-aizu.ac.jp/onlinejudge/description.js…