codeforces 702B
题意:给出n个城镇,k对学校,k对学校分布在不同的城镇,然后给出2*k个学校所在城镇的编号,然后再给出n-1条边连接的两个城镇,保证每一个城镇都能到达任何一个其他城镇,2*k个学校可以任意配对,要求每一队配对的学校的距离总和最大,每一条边的距离是1思路:如果对于一个点而言,如果这些学校分布在这个点的左子树和右子树,那么我们可以求出这些学校到这个点的距离然后加起来就是结果,但是题目并不保证这个条