摘要：
原题链接 考察:LCA+Tarjan 思路: 因为N<=1e5,所以上个算法N2 不适用.这里仍然是上道题的思路,枚举所有不在最小生成树的边.求出边两端点u,v.找到u,v在最小生成树的最大值d1和次大值d2.然后通过sum-d1(d2)+road[i].w求解答案. LCA优化的是求两端点之间的最 阅读全文
摘要：
原题链接 考察:贪心+思维 原来是贪心...还以为是dp 思路: m个已知信息将n个元素序列分成了n+1段.对于每段端点求峰值即可. 但是注意第一天的起点是任意高的. 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 阅读全文