LCA 问题

T1：

倍增求一下lca，然后树上前缀和，或直接倍增求也行

T2：

可以发现货车运输的路径最多在图上的最大生成森林上跑

所以先跑一遍最大生成树，将各个树与虚点0连一条边权为-1的边，然后跑一遍lca求一下树上最小边即可

T3：

首先发现我们可以二分

然后我们考虑超过二分答案的边

posted @ 2024-11-21 21:13  daydreamer_zcxnb  阅读(8)  评论(0)  编辑  收藏  举报