2019年3月13日
[USACO18FEB] New Barns
摘要： 题意 每次新建一个节点，并与一个已知节点连边。（或者不连）。多次询问以某个已知点点出发的最远路径长度。 分析 显然，在任何时候图都是一个森林。由树的直径算法可知，与某点最远距的点必然是树的直径的一段。那么考虑在lct中维护直径。 实现 一篇精彩的LCT,应该像少女穿的迷你裙,越短越好。——林语堂 （ 阅读全文
posted @ 2019-03-13 20:41 nosta 阅读(243) 评论(0) 推荐(0) 编辑