LOJ 2553 「CTSC2018」暴力写挂——边分治+虚树
摘要：
题目：https://loj.ac/problem/2553 第一棵树上的贡献就是链并，转化成 ( dep[ x ] + dep[ y ] + dis( x, y ) ) / 2 ，就可以在第一棵树上写边分治，把两边的点到第二棵树上建虚树，在虚树上 DP ，那么虚树上的当前点就是它不同子树里点的 l 阅读全文
posted @ 2019-03-06 15:35 Narh 阅读(265) 评论(0) 推荐(0) 编辑