2019年11月6日
BZOJ1791 [Ioi2008]Island 岛屿[基环树+单调队列优化DP]
摘要： 基环树直径裸题。 首先基环树直径只可能有两种形式：每棵基环树中的环上挂着的树的直径，或者是挂在环上的两个树的最大深度根之间的距离之和。 所以，先对每个连通块跑一遍，把环上的点找出来，然后对环上每个点跑一遍树的直径（这里采用DP形式，可以顺便求出最大深度，注意DP树的直径方法。。就是考虑跨过每个点的链 阅读全文
posted @ 2019-11-06 18:39 Ametsuji_akiya 阅读(122) 评论(0) 推荐(0) 编辑