2019年7月3日
NOIP 2013 P1967 货车运输
摘要： 倍增求LCA+最大生成树 题目给出的是一张图，在图上有很多算法无法实现，所以要将其转化为树 题中可以发现货车的最后的载重量是由权值最小的一条边决定的，所以我们求最大生成树 求完最大生成树后我们得到一个森林 现在转化为了求两点路径经过边的边权的最小值，用倍增算法进行计算 倍增求LCA时避免父亲倍增数组 阅读全文
posted @ 2019-07-03 20:28 SevenDawns 阅读(134) 评论(0) 推荐(0)
浏览器标题切换
浏览器标题切换end