2019年8月30日
NOIP2018 D1T3赛道修建
摘要： 题目链接： "Click here" Solution: 最小值最大，考虑二分一个答案$k$ 考虑在子树内先匹配，最后传递一个值给自己的父亲(因为每条边只能用一次，所以一颗子树最多传递一个值) 那么我们就可以用一个$multiset$来存子树的传递值，然后匹配，将剩下的边传递上去就行了 Code: 阅读全文
posted @ 2019-08-30 09:25 DQY_dqy 阅读(166) 评论(0) 推荐(0) 编辑