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

問題リンク : Reverse a Road II | Aizu Online Judge問題概要 : V個のノードとE本の有向辺からなるグラフがある それぞれのノードには１から順に番号が割り振られており、 S番からT番に車をできるだけ多くの車を送る ただし、１つの辺を通れる車は高々１台 …

問題リンク：Merry Christmas | Aizu Online Judge解法： 二部グラフにおとしてマッチングをした 二部グラフにする際にリクエストをノードとした エッジをつなぐ前に、家と家の最短距離をフロイドワーシャルで求め、 (リクエストiが終わる時間)+(リクエストi…