2017年1月1日
BZOJ 3784: 树上的路径
摘要： Description 问一棵树上前 \(k\) 大路径的边权. Sol 边分治. 非常感谢数据没有菊花图. 为了写写边分治试试然后就开了这道题. 边分治非常好想,选一条重边,分成两部分,然后分别求最大值,对每个重边建一个堆维护一下,全局堆里存答案. rebuild好像写的有问题啊qwq...疯狂R 阅读全文
posted @ 2017-01-01 11:11 北北北北屿 阅读(237) 评论(0) 推荐(0) 编辑