朝暮不思

摘要： 假设是一棵树，答案是n*(n-1)/2 这是因为任意两点间的路只有一条。 如果全部点都在一个环上，那么答案是n*(n-1)，因为任意两点都有两种情况 在考虑两个极端的情况，我们可以发现，主要的变数就是通过了环，任何两个能够通过环到达的点都是存在两条路径的 因此，我们考虑环上每个点的子树大小，这下面的 阅读全文