将这30000个数字重新编号就行了= =一开始写了个O(n^2)算法居然超时

这是在坑爹吗，一股也买不起也算在赔钱的百分比内- -

除了分成5和5以外，还有最优解吗？

总算解决内存问题，水题一道，0.22MB飘过……

回复 @！@ :
给你一串串英文，但每个字母对应的不是原字母，而是其他字母，让你求转换后的，
转换规则其实自己找，在样例里

什么啊

下的数据明明有好好输出结果啊…欧卡西……

前面的题解误人，正解查书，也可以戳这里
http://blog.sina.com.cn/s/blog_130e68f690102v2dz.html

回复 @cstdio :
@cstdio @digital-T Orzzzzzzzzzzzzzzzzzzzzzzzzz

回复@HouJikan
我的才蠢

回复楼已被HZOI占领。。

来自杨弋神犇的贪心法
Orz @digital-T
顺便吐槽：跨越墙建花园是要闹哪样……

这个没有Special Judge吗？第4个点简直是。。。显然是不对的

坑爹的数据，要是NOIP遇到这种题就坑死了

尼玛- -这么恶心
不想写分段统计1了，于是dfs解决
然后怒T两个打表过掉

我去!莫名的AC了

————————————————题解慎点——————————————————
——————————————————————————————————————
每个枢纽扔进去spfa出这个枢纽到所有点的最短距离
对于每个询问，要么出发点是枢纽，直接找出答案；要么和出发点相连的点是枢纽，枚举找出最小值即可

数据淼。

两个设计不错的数据确实把我坑到了。
╮(╯▽╰)╭，经验太少。