Loading

2021年2月18日
【题解】「WC2018」通道 [*hard]
摘要： 简要题意：给你三棵树，二元组 \((x,y)\) 的贡献是 \(x,y\) 在三棵树上最短路径经过的边边权之和，求贡献最高的二元组 \((x,y)\) 所产生的贡献。 考虑对第一棵树边分治，注意到边分治的好处就是直接将第一棵树上 \((x,y)\) 的贡献由原来连在一起的变成相对 \(x ,y\) 阅读全文
posted @ 2021-02-18 15:50 Moonlightsqwq 阅读(71) 评论(0) 推荐(0) 编辑
【题解】2021.2.18 考试总结
该文被密码保护。 阅读全文
posted @ 2021-02-18 14:18 Moonlightsqwq 阅读(0) 评论(0) 推荐(0) 编辑