http://acm.pku.edu.cn/JudgeOnline/problem?id=2394
简单的Dijkstra应用,注意下处理一下重边(也就是说同一条边会重复输入,此时只要保留花费时间小的就行了),Dijkstra之后,根据输入的牛的位置,判断出该牛处的位置到点1花费的时间是否在小于等于m。
http://acm.pku.edu.cn/JudgeOnline/problem?id=2394
简单的Dijkstra应用,注意下处理一下重边(也就是说同一条边会重复输入,此时只要保留花费时间小的就行了),Dijkstra之后,根据输入的牛的位置,判断出该牛处的位置到点1花费的时间是否在小于等于m。