2024年11月21日
LCA 问题
摘要： T1： 倍增求一下lca，然后树上前缀和，或直接倍增求也行 T2： 可以发现货车运输的路径最多在图上的最大生成森林上跑 所以先跑一遍最大生成树，将各个树与虚点0连一条边权为-1的边，然后跑一遍lca求一下树上最小边即可 树上差分： T3： 首先题目让我们将一条边的边权赋值为0，然后使得最长路径最短 阅读全文
posted @ 2024-11-21 21:14 daydreamer_zcxnb 阅读(23) 评论(0) 推荐(0)