2022年1月19日
题解 树
摘要： 题目： 给定一颗 \(n\) 个节点的树，树上的边权要不是 \(1\) 要不是 \(2\)。有 \(m\) 组询问，对于每组询问 \(u,v,c\)，问在每步最多走距离 \(c\) 的条件下，从 \(u\) 到 \(v\) 最少要多少步。中途不能停留在边上。 \(1\le n,m\le 50000, 阅读全文
posted @ 2022-01-19 21:56 zqs2020 阅读(90) 评论(0) 推荐(0) 编辑