摘要：
题意:在一棵生成树上，给出了三个点，求三个点之间最大的相交点数，CF难度1900。 题解：求出三个lca，并取深度最大的那个，就是我们要的三岔路口K，然后分别求出K到a，b，c三点的路径长度，取最大值+1就是答案。为什么是取深度最大的呢？因为只有当深度是最大的时候设该点为K，这个K为三岔路口，每一个 阅读全文
摘要：
前言：这套cf我感觉出的很不错，AB就不说了，唯一有点欠缺的就是C和D的位置应该换一下，C出的挺不错，反正我当时没有想出来(赛后补题的时候其实也不难。。听朋友说还可以FFT优化，然而我是个图论手并不会数论)。D就是个一眼构造题，也没什么意思。E也是个不错的三分题，至少加强了我对三分的认知。F过的人太 阅读全文