土下座しながら探索中

主に競技プログラミング

最小費用流

UVa 12923 : The Island

問題リンク : https://uva.onlinejudge.org/external/129/12923.pdf問題概要 : n * n のマトリックスが与えられる マトリックスの(i,j)はi番目の人が武器jを使った時に得られる力を表す n人の人がそれぞれ1つ武器を持った際に得られる力の総和の最大値を求…

AOJ 2095 : Nagashi Soumen

問題リンク : Nagashi Soumen | Aizu Online Judge問題概要 : (x,y,z)からなるN個の点があたえられる 最大K本の線をひけるのだが、N個の点全てがK本の線のいずれか1つに属するように線を引かなければならない 尚且つ2つの点p1,p2を結ぶ際に、p1.z > p2.z …