摘要: 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3649 这题倍增维护信息之多,也能算是一道毒瘤题了…… 解题思路 这题分为两个部分,第一个是最大生成树,第二个是若干个询问,问在生成树上 $ x y $ 的路径上最大 阅读全文
posted @ 2018-09-13 11:19 chy_2003 阅读(217) 评论(0) 推荐(1) 编辑