会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Oracle's Blog
博客园
首页
新随笔
联系
订阅
管理
2023年8月12日
题解 CF1076D Edge Deletion
摘要: [题目链接](https://www.luogu.com.cn/problem/CF1076D) 既然题目让我们求保留 $k$ 条边的最大好点数量,那我们首先思考这样的问题:什么情况下删一条边必定会删一个点。 显然,只有树才会出现这样的情况,而在一个连通图还没有删成树之前,删边对于点的数量是没有影响
阅读全文
posted @ 2023-08-12 22:41 2017BeiJiang
阅读(9)
评论(0)
推荐(0)
编辑
公告