摘要：链接 "Codeforces 701E Connecting Universities " 题意 n个点的树，给你2 K个点，分成K对，使得两两之间的距离和最大 思路 贪心，思路挺巧妙的。首先dfs一遍记录每个点的子树中(包括自己)有多少点是这K个中间的，第二遍dfs时对于每一条边，取两端包含较少的 阅读全文