2020年12月6日
[洛谷P1967] 货车运输（最小生成树+树剖+RMQ）
摘要： 原题 思路 先求出最大生成树，然后对每个询问求LCA，求两点走向LCA路径上的最小权值，树剖实现，求最小值懒得写线段树用了RMQ，虽然r<l的情况没特判调了很久。还是比较简单的模板题，但是找了很久bug。 #include <algorithm> #include <cmath> #include 阅读全文
posted @ 2020-12-06 02:10 kurum! 阅读(48) 评论(0) 推荐(0) 编辑