2021年2月26日
题解：「COCI2019」 Transport
摘要： 题面 树上点对问题考虑点分治。 按照套路讨论经过一个点 \(p\) 的路径的情况。 对于这道题的每一个点对 \((u,v)\) 的路径可以分为 \(u\rightarrow p\) 和 \(p\rightarrow v\) 两段。 对于前者，需要知道走完这条路径后剩余的油量，记作 \(L_{u\ri 阅读全文
posted @ 2021-02-26 16:36 AxDea 阅读(56) 评论(0) 推荐(0) 编辑