2018年3月7日
[p1967] 货车运输
摘要： "题目" 这道题是贪心加倍增 首先要贪心的找出一棵最大生成树（题目中要求的是每个点到替他点的最优路径上，每条边的最小值，而不是最短路。建立一棵树，这样就能使所有点都联通。） 在树上做lca。 因为两点之间的边最大权值=两个点分别到最近公共祖先的边的权值的最大值 这样的话。就可以使用倍增 使用两个倍增 阅读全文
posted @ 2018-03-07 11:10 Lance1ot 阅读(107) 评论(0) 推荐(0)