树上问题综合刷题记录——22031001

作者： 作者的头像   流苏贺风 ,  2022-03-10 11:58:47 ,  所有人可见 ,  阅读 166

1


进阶指南369-390 随笔

树上问题综合

树上问题十有八九和成环替换有关
譬如MST的衍生限度生成树等等,维护成环之后的路径最值是很常见的套路

T1 P3629 [APIO2010]巡逻

https://www.luogu.com.cn/problem/P3629

已知边权为1,思考使得最长的一条路径被很小的一个一取代是符合贪心和最优的,本来就只有2步,后效性也不是很重要

挂靠直径知识:

0 评论