会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Asder1228
博客园
首页
新随笔
联系
订阅
管理
2022年6月22日
一道人生哲理题(一步一步优化)
摘要: https://vjudge.net/contest/500589#problem/D 一开始想拓扑,用了一个multiset维护其子节点对自己的贡献,然后每次将他的set遍历一遍,然后就,再决定他用不用加一下。 因为贪心所以尽量加到r[x],因为贪心,把当前点加到l[x],即可,因为他对父亲的贡献
阅读全文
posted @ 2022-06-22 17:32 Asder1228
阅读(47)
评论(0)
推荐(0)
编辑
公告