2020-09-15から1日間の記事一覧

最小点被覆 minimum vertex cover 2部グラフなら最大マッチングで解ける

Quiz E: えびちゃんを捕獲せよ https://onlinejudge.u-aizu.ac.jp/services/room.html#HUPC2020Day1/problems/E AC https://onlinejudge.u-aizu.ac.jp/services/review.html#HUPC2020Day1/4841280 解説 ワーシャルフロイドで最短距離を求め、アルファベット…