Loading

2023年8月1日
P9481 [NOI2023] 贸易 题解
摘要： [题目链接](https://www.luogu.com.cn/problem/P9481) 题目要求我们求出任意两点间最短路径之和，由于图比较特殊，除树边外只有祖先到其子树内的边，我们首先考虑最短路径有没有什么特殊性质。 注意到两点之间的最短路分为一下三种： 1. 节点到其祖先的最短路：直接沿着树 阅读全文
posted @ 2023-08-01 14:29 eastcloud 阅读(124) 评论(0) 推荐(1) 编辑