思路简单，可以倒着考虑，贪心O(n2)可过
问题是，读入都得long long，坑爹啊！

C++开int不够用

算法很简单的，你能想到的，亲！
只不过，要用long long；
呵呵！

先贪的速度，10分
后贪的时间，10分
样例都可以说的过去啊……
但是，[贪心算法]无误，“高级”贪心，保证有输出数据大于2^31-1（C++中，int型不够；Pascal中，longint型不够）
用数据算出每头牛的“既方便处理又危险”指数，“既方便处理又危险”指数高的优先迁走。（或叫，小代价得大利益指数）
虽然后来知道了这样，求高人证明啊

每两个地点间的间距是唯一值，哪用的了SPFA，FLYD，DJS啊，BFS最快，BFS最慢每个询问也只是扩展出1000个搜索树的节点。
（Ps：膜拜宝爷）

排序（随意，不过随机化快排倒也不是不行）+DFS+减枝（求最值类减枝）=满分+速度

膜拜胡恩泽大牛啊！
可行方法：打0-2000质数表，判断素数时仅与表中数据求余

Empty （空）

Well 井 i

苍

楼上（Paul）ZB

城市名字中注意有空格。。。

难死了！

小模擬、注意看清規則。。。否則後果自負。

注意区分局，轮，次的不同，题意叙述很准确，请放心。
倒是，累死了，被这水题虐……
（Ps：读行，读字符，读字符串，就用scanf！管用！详情请咨询：http://user.qzone.qq.com/337207188 日志）

本題可使用動態規划算法

祝一帆错一组，ORZ呀！！！！！

heihei

处理赠品用的hash，发现好慢……

DFS基本练习题，至于其中的特殊要求，可做以下处理：
固定第一个人的位置，枚举其他人的位置，这样可以保证不会重复枚举同种情况。
（例如，不固定第一个人的情况下，枚举结果可能出现：[1,2,3,4]和[2,3,4,1]，本来是一种情况却被枚举两次）
还有：膜拜楼上祝神牛程序的速度啊。