【CF700B】Connecting Universities(贪心,树上最短路)
摘要:
题意:给出一棵树上的2*k个节点,给他们配对,使得他们之间的距离和最大。 思路:一条边的两侧如果有一侧没有给定的节点就不会被经过…… 如果有1个节点就会被经过1次…… 如果两侧分别有x,y个给定节点就会被经过min(x,y)次 因为要使总路程最大就是让每一条路被走过最多的次数 肯定是两侧各取一个 剩 阅读全文
posted @ 2016-09-12 20:56 myx12345 阅读(152) 评论(0) 推荐(0) 编辑