摘要：
简要题意：给你三棵树，二元组 \((x,y)\) 的贡献是 \(x,y\) 在三棵树上最短路径经过的边边权之和，求贡献最高的二元组 \((x,y)\) 所产生的贡献。 考虑对第一棵树边分治，注意到边分治的好处就是直接将第一棵树上 \((x,y)\) 的贡献由原来连在一起的变成相对 \(x ,y\) 阅读全文
posted @ 2021-02-18 15:50
Moonlightsqwq
阅读(80)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-02-18 14:18
Moonlightsqwq
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号