【BZOJ】3364: [Usaco2004 Feb]Distance Queries 距离咨询
Description
奶牛们拒绝跑马拉松,因为她们悠闲的生活无法承受约翰选择的如此长的赛道.因此约翰决心找一条更合理的赛道,他打算咨询你.此题的地图形式与前两题相同.但读入地图之后,会有K个问题.每个问题包括2个整数,就是约翰感兴趣的2个农场的编号,请尽快算出这2个农场间的距离.
Input
第1到I+M行:与前两题相同;
第2+M行:一个整数K(1≤
原创
2016-09-01 19:22:17 ·
1389 阅读 ·
0 评论