摘要: "传送门" sb题啦,暴力重建树就好了,学习黄学长的每加一定次数的点就重建一次树,这样就可以过了 代码: 阅读全文
posted @ 2019-01-17 21:46 蒟蒻--lichenxi 阅读(186) 评论(0) 推荐(0) 编辑
摘要: "传送门" 仙人掌最短路,圆方树! 先dfs找环,顺带求出环的长度len,记录每个点到环内深度最小的点的最短路径有没有经过返祖边 对于每个环建一个方点,都是圆方树的基本操作啦! 求答案时对于$dist(x,y)$,先求出$z=lca(x,y)$,然后判断$z$是否是方点 1、z是方点,那么x和y的最 阅读全文
posted @ 2019-01-17 17:54 蒟蒻--lichenxi 阅读(177) 评论(0) 推荐(0) 编辑
摘要: "传送门" 这个题有多种解法,如虚树,分治,线段树合并,平衡树启发式合并,dsu on tree 我采用了dsu on tree和线段树合并来解决这个题目 很显然能看出这个题和维护子树信息有关 dsu on tree相信大家都知道是一种处理子树信息的优秀算法,利用轻重链剖分的优秀性质, 我们可以爆搜 阅读全文
posted @ 2019-01-17 08:37 蒟蒻--lichenxi 阅读(212) 评论(1) 推荐(0) 编辑