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

問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1069&lang=jp 解法 解法1 二分探索 を二分探索で求める。それだけ。 ソースコード int n, N; vector<int> even_b, odd_b; bool check(double x) { vector<double> a(2); Rep(i, 2) a[i] = (double)even_</double></int>…