2020年2月8日
LOJ#6038. 「雅礼集训 2017 Day5」远行 [LCT维护子树的直径]
摘要： 树的直径一定是原联通块4个里的组合 1.LCT，维护树的直径，这题就做完了 2.直接倍增，lca啥的求求距离，也可以吧… 阅读全文
posted @ 2020-02-08 21:43 _Isaunoya 阅读(151) 评论(0) 推荐(0) 编辑
P5163 WD与地图 [整体二分，强连通分量，线段树合并]
摘要： 首先不用说，倒着操作。整体二分来做强连通分量，然后线段树合并，这题就做完了。 阅读全文
posted @ 2020-02-08 21:40 _Isaunoya 阅读(189) 评论(0) 推荐(0) 编辑