摘要: 题:http://acm.hdu.edu.cn/showproblem.php?pid=6736 题意:删掉一些边使得图不存在点双,求方案数。 分析:若一条边不属于点双,那么这条边有删和不删俩种选择,若找到点双,点双中必须删掉一条边(题目有保证一条边只能属于一个点双,所以不用担心一条边用于多个点双) 阅读全文
posted @ 2019-09-29 20:40 starve_to_death 阅读(366) 评论(0) 推荐(0) 编辑