2022年6月22日
一道人生哲理题（一步一步优化）
摘要： https://vjudge.net/contest/500589#problem/D 一开始想拓扑，用了一个multiset维护其子节点对自己的贡献，然后每次将他的set遍历一遍，然后就，再决定他用不用加一下。 因为贪心所以尽量加到r[x],因为贪心，把当前点加到l[x],即可，因为他对父亲的贡献 阅读全文
posted @ 2022-06-22 17:32 zasdcn 阅读(45) 评论(0) 推荐(0) 编辑