2020年7月22日
BZOJ2870 最长道路tree(边分治)
摘要： 给定一棵N个点的树，求树上一条链使得链的长度乘链上所有点中的最小权值所得的积最大。 阅读全文
posted @ 2020-07-22 22:47 Hs-black 阅读(169) 评论(0) 推荐(0) 编辑
替罪羊树
摘要： 暴力重构的思想，如果树不够平衡，那么就拍扁重构即可 阅读全文
posted @ 2020-07-22 19:29 Hs-black 阅读(233) 评论(0) 推荐(0) 编辑