摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6380 n个定点,m条边,保证在图中没有环的存在,所以在整个图中定点的最大度数为n-1,k为至多被去掉的边,题目要求可以去掉边和添加边,规则如下: 1. 移除至多 K 条边。2. 在保持此图是没有圈的无向 阅读全文
posted @ 2018-09-04 15:26 琥琥笙威 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6379 网上没搜到解题报告,自己的水平也有限,暂时放在这里。 阅读全文
posted @ 2018-09-04 12:43 琥琥笙威 阅读(187) 评论(0) 推荐(0) 编辑