2019年5月8日
P1099 树网的核
摘要： 传送门 BZOJ 上有加强版的数据 :$n<=10^6$，传送门 题面有点长... 考虑先把树的直径求出来，然后瞎搞一下 考虑直径上的点对答案的贡献，显然两个端点的贡献是最大的，可以直接在直径上用一个双指针维护一下左右边界 $l,r$，每次 $r$ 向右走，然后 $l$ 跟着走，贪心地想，显然 $l 阅读全文
posted @ 2019-05-08 22:25 LLTYYC 阅读(202) 评论(0) 推荐(0) 编辑