AC-Evil

摘要： AH省的，好像水军多，走的都比较早（莫非是真·大佬！！） 本人考了71，较去年退步了。（去年还考80多的来着） 题目坑。。 第一、二大题选择 第三题年份，看了试卷标题，第二十二届，算出来后没有这个选项，又想到历史上学的“八六三计划”，就蒙了D。最后是B。原来是邓爷爷在84年号召”计算机要从娃娃时抓起 阅读全文

摘要： 一句话题意：在一棵n个结点的树上，有m对点对，若将其中一条边的边权修改成0，求m对点对的最大距离的最小值。 这道题正解是二分+树上差分，可是我一开始并没有想到，而是想了另外一个方法。 预处理每对节点的距离（LCA），同时找出最长链，缩短的边一定在这条链上。此过程为O(nlogn)。 枚举链上每一条边 阅读全文