2024年7月16日
Gym 题选做
摘要： 104160G Meet in the Middle 题意：给定两棵 \(n\) 个点（\(n\leq 10^5\)）的树，边有边权，\(q\) 次询问（\(q\leq 5\times 10^5\)），每次询问给定 \(a,b\)，希望你找到一个点 \(x\)，使得 \(dis1_{a,x}+dis 阅读全文
posted @ 2024-07-16 19:02 烟山嘉鸿 阅读(137) 评论(0) 推荐(2)