cookiebus 2024-04-24 15:31:56 11 返回题目
我们考虑最长的边会出现在何处。以这场边为中心，将这棵树分为两半，其中一半有个点，另外一半有个点，那么必然个点对的路径数，会经过这条最长边。于是我们考虑每条边作为最长边的状态。
于是考虑最小生成树，将边按照大小排序，对于每一条边加进来的时候，这条边已经是当前的最长边，于是我们考虑这条当前的最长边的两端的点的数量，然后我们用并查集维护即可。
