2024年10月23日
小红的树上路径查询（hard）
摘要： 小红的树上路径查询（hard） 题目描述 本题和 $hard$ 难度的区别是，询问的次数有多次！ 小红拿到了一棵树，她有多次询问，每次询问输入一条简单路径 $x,y$，她想知道树上所有节点到该路径的最短路之和是多少，你能帮帮她吗？ 定义节点到路径的最短路为：节点到路径上所有点的最短路中，值最小的那个 阅读全文
posted @ 2024-10-23 20:50 onlyblues 阅读(152) 评论(0) 推荐(0)
Web Analytics