2023年10月27日
P9058 [Ynoi2004] rpmtdq / P9678 [ICPC2022 Jinan R] Tree Distance
摘要： 洛谷 人生中第一篇 Ynoi 题题解，好激动。 给出一棵 \(n\) 个点的树，边有边权。 记 \(\text{dist}(u,v)\) 为 \(u,v\) 两点简单路径上的边的权值之和。 有 \(q\) 次询问，每次询问给出 \(l,r\)，求 \(\min\limits_{l\le i<j\le 阅读全文
posted @ 2023-10-27 10:50 lzyqwq 阅读(124) 评论(1) 推荐(1)