Learning Algorithms

アルゴリズムの勉強メモ

2017-05-16から1日間の記事一覧

CF Round #375 Div.2 E. One-Way Reform

Codeforces Round #375 Div.2 E問題Problem - E - Codeforces与えられた単純無向グラフに対して、入次数と出次数が等しい頂点の数が最大化されるように各辺に向きをつける、という問題。連結とは限らないことに注意する。辺の追加はできないので、そもそも次…