2023年8月12日
题解 CF1076D Edge Deletion
摘要： [题目链接](https://www.luogu.com.cn/problem/CF1076D) 既然题目让我们求保留 $k$ 条边的最大好点数量，那我们首先思考这样的问题：什么情况下删一条边必定会删一个点。 显然，只有树才会出现这样的情况，而在一个连通图还没有删成树之前，删边对于点的数量是没有影响 阅读全文
posted @ 2023-08-12 22:41 2017BeiJiang 阅读(9) 评论(0) 推荐(0) 编辑