けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

2016-07-02から1日間の記事一覧

Codeforces 360 DIV1 A NP-Hard Problem

http://codeforces.com/contest/687/problem/A リハビリ第一弾 問題概要 無向グラフ (頂点数 n, 枝数 m) が与えられる。 このグラフの頂点集合を互いに disjoint な 2 つの集合 A, B に分割して、 A, B がともに vertex cover となっているようにせよ。 その…