lambda QAQ

这个题感觉叉姐讲的灰常好，我就不献丑了 偷偷放上链接 具体代码就是两遍DFS 感觉也没什么好讲的样子？ 那就看代码吧恩（点头） -------------------------我是代码的昏割线------------------- #include using namespace std; const int maxn = 112345; vector e

题解网址以下为搬运 题意： 给一棵树，每个节点上有个颜色，很多询问，询问两种颜色，问从这两种颜色中各取一个节点，距离最大是多少。 题解：处理出每种颜色的节点们的直径(也就是距离最大的点对)。然后对于两种询问颜色(a,b)(a,b)的直径(au,av)(au,av)和(bu,bv)(bu,bv)，答案就是max{dis(au,bu),dis(au,bv),dis(av,bu),dis(a