摘要:
P1967 货车运输 A国有n座城市,编号从1到n城市之间有m条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有q辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。最大生成树+倍增算路径最小值 最大生成树就是kruskal时将边改为降序 然后就和普通krus 阅读全文
摘要:
模板 P3379 【模板】最近公共祖先(LCA) 也是看着学长的模板改的..... 讲解都是黄学长的课件里的 放上来方便我自己看吧 他讲的太好辽 倍增 首先对于每个结点先进行DFS 预处理出它的深度,再记录下它们往父亲方向走20 21...2k步所到达的结点在这里2k大于整棵树的最大深度 预处理完后 阅读全文