摘要：
题目描述: 给定炸弹和爆炸范围，求对于每个炸弹连锁爆炸的炸弹总和对$1e9+7$取膜 思路： 为啥都是线段树+TS+tarjan呢？ 实在是搞不懂~~ 线性$O(n)$递推即可. c++ include using namespace std; const int maxn = 1000010; c 阅读全文
摘要：
题目大意：给定三棵树，求点对$(x,y)$使得$d1(x,y) + d2(x,y) + d3(x,y)$最大。 Solution： 前两棵树我们可以用构造虚树的方式来求$d1(x,y) + d2(x,y)$。 记点对$(x,y)$在第一棵树上的LCA是fa，那么$dis_all(x,y) = dep 阅读全文