CF1307F Cow and Vacation

Bessie 正在准备度假。 他所在的个洲有 n 个城市，n-1 条双向道路连接。保证可以从任意一个城市到任意一个城市。 Bessie 考虑了 v 种度假方案，每种方案包括从城市 ai 开始到城市 bi 结束。 已知一共有 r 个城市拥有休息点。Bessie 容易疲倦，并且他不能在不休息的情况下穿越超过 k 条连续道路。有时，他还会因为太想休息而多次穿过同一个城市。 对于每一种旅行方案，Bessie 是否有从出发城市到结束地城市的旅行方式？

无

无

第一个例子的图表如下所示。休息站用红色表示。 对于第一个查询，Bessie 可以按以下顺序访问这些城市：1->2->3。 对于第二个查询，Bessie 可以按以下顺序访问这些城市： 3->2-> 4-> 5。 对于第三个查询，Bessie 无法前往目的地。例如，如果她试图这样旅行：3->2->4->5->6，他在2条以上的道路上旅行而没有休息。