LOJ 2339 「WC2018」通道——边分治+虚树
摘要：
题目：https://loj.ac/problem/2339 两棵树的话，可以用 CTSC2018 暴力写挂的方法，边分治+虚树。O(nlogn)。 考虑怎么在这个方法上再加一棵树。发现很难弄。 看了看题解，发现两棵树还有别的做法。 就是要最大化 d1[ x ] + d2[ x ] + d1[ y 阅读全文
posted @ 2019-03-07 08:14 Narh 阅读(341) 评论(0) 推荐(0) 编辑