会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Ice-lift
新随笔
联系
订阅
管理
2023年8月26日
P7162 [COCI2020-2021#2] Sjekira 题解
摘要: 思路 要想花费最小,不妨先考虑贪心。 对于权值较大的节点,应该最先断开它与其他节点连接的边,否则,它的权值会多次统计到答案中,不满足最小。 而由于删边较为麻烦,考虑逆序操作,改删边为加边。典型的套路:逆向操作。
阅读全文
posted @ 2023-08-26 17:39 固态H2O
阅读(6)
评论(0)
推荐(0)
编辑
公告