2020年11月3日
[整理]qbxt周末刷题班 Day2总结
摘要： 跑路 **Description:**有一棵无根树，给定一个温泉，问至少再添加多少温泉，使得所有叶节点（度为1）到温泉的距离不超过$k$。 **Solution:**我们考虑贪心地放温泉。一个简单的思路是对于一个节点$x$，总是放到它的祖先处。但是这样做有一个问题：如果一个兄弟子树中的节点$y$原本 阅读全文
posted @ 2020-11-03 20:56 ajthreac 阅读(65) 评论(0) 推荐(0) 编辑