随笔分类 -  图论-二分匹配

摘要:链接:http://acm.hdu.edu.cn/showproblem.php?pid=5727 题意:由2*N颗宝石构成的环(阴阳宝石均为N颗且标号均从1~N) 之后给定M组 a,b;表示阳宝石a若和阴宝石b相邻会使得阳宝石变暗,问所构成的环中阳宝石变暗的最少数量? 其中(1<=N<=9, 1< 阅读全文
posted @ 2016-07-24 21:39 hxer 阅读(139) 评论(0) 推荐(0)