SP32946 ADABRANC - Ada and Branches

萌萌的七星瓢虫Ada居住在一棵灌木上。灌木由一些果实和连接果实的树枝构成。Ada打算在多个果实之间旅行，然而树枝只能承载一定的重量 **X $ _{i} $**。如果有个体重超过该限度的生物尝试通过，树枝会折断，生物将掉下灌木。 Ada计划进行多次旅行，她想知道对于每次旅行，她能到达多少个不同的果实。

每个测试用例的第一行包含三个整数 **N**（果实的数量）、**M**（边的数量）和 **Q**（查询的数量）。 接下来的 **M** 行，每行包含三个整数 **u**、**v** 和 **X**，表示编号为 **u** 和 **v** 的果实之间通过一条最大承重为 **X** 的树枝相连。 接着的 **Q** 行，每行包含两个整数 **s** 和 **w**，表示 Ada 从编号为 **s** 的果实开始出发，她当前的重量为 **w**。 **注意**：允许两点之间存在多条边。

对于每个查询，输出Ada可以到达的果实数量。

- $$2 \leq N \leq 10^5$$ - $$1 \leq M, Q \leq 10^5$$ - $$0 \leq u, v < N$$ - $$1 \leq X, w \leq 10^9$$ **本翻译由 AI 自动生成**