摘要: Round #227 (Div .2) George and Interesting Graphhttp://codeforces.com/contest/387/problem/D模型:给n个点,m条有向边,可以删边,可以加边,问最少几次操作可以使每个点出度入度为一;拆点,二分图,设最大匹配为leng,则答案为n - leng + m - leng; 提前是可以加自环; 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 const int 阅读全文
posted @ 2014-02-16 21:46 Rabbit_hair 阅读(1686) 评论(0) 推荐(0) 编辑