2019年11月16日
【UOJ388】配对树（dsu on tree+线段树）
摘要： "传送门" 题意： 给出一颗含有$n$个结点的无根树，之后给出一个长度为$m$的序列，每个元素在$[1,n]$之间。 现在序列中每个长度为偶数的区间的完成时间定义为树上最小配对方法中每对匹配点间距离的总和。 现在要求所有长度为偶数的区间的完成时间的和。 思路： 首先不妨将这颗树转化为有根树，最终不会 阅读全文
posted @ 2019-11-16 19:46 heyuhhh 阅读(283) 评论(0) 推荐(0) 编辑