url: https://www.luogu.com.cn/problem/P2966tag:USACO09DEC，最短路，排序，USACO，2009思路：多次询问，点的数据范围小，所以可以用floyd，如果没有点权，那么这道题就是经典的多源汇最短路。为了处理这个点权，我们可以将每一个节点按照点权的大小从小到大排序，然后对于每一个中间节点都是按照从…