会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
levill
博客园
首页
新随笔
联系
订阅
管理
2020年7月24日
《HDU 2020 多校第二场》
摘要: Total Eclipse 思路:先考虑一种普遍解法。 对于每个极大连通块,一次次块上的全部点减去1,断开为子图后继续重复减1,显然是最优的减法。 但是减去后遍历边的复杂度过高,且b值也很大,所以考虑成加边的形式。 首先将点按权值降序。那么我们可以采取将最大的点减成第二大的点,然后两个点又一起减成第
阅读全文
posted @ 2020-07-24 08:53 levill
阅读(401)
评论(0)
推荐(0)
编辑
公告