POJ 2387 Til the Cows Come Home 贝西在牧场，他想回谷仓，在John叫他早上挤奶之前，尽多的睡美容觉。贝西想尽快回去。 John的牧场有N个地标，地标1是谷仓（终点），地标N是贝西所在的苹果树林（起点）。牛通过牧场里T条双向的牛道。 贝西对自己的航行能力不自信，所以一旦开始，她总是在牛道行走。 根据地标之间的小径，确定贝西最少走多远才能回到谷仓。保证有这样的路线存

[Usaco2004 Nov]Til the Cows Come Home 带奶牛回家 时间限制: 1 Sec 内存限制: 128 MB 题目描述 贝茜在谷仓外的农场上，她想回到谷仓，在第二天早晨农夫约翰叫她起来挤奶之前尽可能多地睡上一觉．由于需要睡个好觉，贝茜必须尽快回到谷仓．农夫约翰的农场上有N(2≤N≤1000)个路标，每一个路标都有唯一的编号（1到N）．路标1是谷仓，路标N是贝茜一整

题目链接：http://poj.org/problem?id=2387 Dijkstra模板题，不过话说今天做了几个就这一个AC，其他全部WA，也是很迷。。。 #include <stdio.h> #include <vector> #include <algorithm>#include <queue>using namespace std;//POJ 2387 Til the