2019年5月11日
【loj2339】【WC2018】通道
摘要： 题目 三棵带边权的树，求 $$ dis1(u,v) + dis2(u,v) + dis3(u,v) $$ 的最大值 $1 \le n \le 10^5$ 题解 对$T_1$做边分治，把分治边的两边分别染成白色和黑色，设分治边权值为$W$距离变成： $$ d1(u) + d1(v) + dis2(u, 阅读全文
posted @ 2019-05-11 09:53 大米饼 阅读(279) 评论(0) 推荐(0) 编辑