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