POJ 1986 Distance Queries 已翻译

描述

农夫约翰的奶牛拒绝在他的马拉松赛跑，因为他选择了一个太长的路径，他们悠闲的生活方式。 因此，他希望找到一条更合理的路径。 该问题的输入包括与“导航噩梦”相同的输入，后面是包含单个整数K的行，后跟K个“距离查询”。 每个距离查询是包含两个整数的输入线，给出FJ对计算距离感兴趣的两个农场的数量（沿着两个农场之间的路径的道路的长度测量）。 请尽快回答FJ的距离查询！


输入

*行1..1 + M：格式与“导航噩梦”相同

*行2 + M：单个整数，K 1 <= K <= 10,000

*行3 + M..2 + M + K：每行对应于距离查询并且包含两个场的索引。


输出

* Lines 1..K：对于每个距离查询，在单行上输出给出适当距离的整数。