bzoj 2197: [Usaco2011 Mar]Tree Decoration

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2197


写完替罪羊树、splay这种东西之后再回来水usaco真【】爽

首先一定要满足子树中的节点,然后如果不够,就取子树中时间最短的挂到够

 

发表评论