2019杭电多校第九场 HDU 6686 Rikka with Travels
题意给出一颗树，找两条没有共点的路径，记两条路径经过的点的个数为 a、ba、ba、b，求 pair(a,b)pair(a,b)pair(a,b) 的种类数题解考虑枚举结点，作为经过他路径的LCA时，还能找到合法的最长路径首先，我们将直径的端点作为树根，变成有根树考虑树根，经过他的最长路径就是直径 aaa，所以，选了直径后，再选一条最长的路径（去掉直径上的点后的图的新直径）bbb，就得到...
