C. 题意 给两棵树，结点数分别为和，对于所有的点对（可以在一棵树内部，也可以分别在两棵树上），求出，其中函数表示给这两棵树任意加一条边联通后，这两点的最远距离。也就是求 分析 很明显，对于所有的点对，可以分为两种情况 和在同一棵树内 和分别在两棵树上 第一种情况（s和t在同一颗树内） 我们需要求的相当于是一棵树内任意两点的距离和。要处理这个东西，可以这么考虑，对于这棵树上的一条边，我们可以统计树上所有路径中，经过这条边的次数，那么这条边对距离和的贡献就等于，那么怎么求呢？可以这么考虑，所有的经过这条边的路径数量，相当于在左端点及其左边任选一个点，右端点及其右边任选一个点，这样选出来的路径...