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