2020年10月25日
Luogu4220 [WC2018]通道
摘要： Luogu4220 [WC2018]通道 边分治 考虑如果是两棵树，对一棵树边分治，同时在另一棵树上建虚树统计答案，套路和[CTSC2018]暴力写挂相同。 一开始想不到好的办法，直接对第二棵树的虚树再次边分治，同时在第三棵树上建虚树，统计答案，时间复杂度$O(n \log^2 n)$。 结果$T$ 阅读全文
posted @ 2020-10-25 21:24 GK0328 阅读(49) 评论(0) 推荐(0) 编辑