找到zkw爆了的原因了，原来是if(dis[to]==dis[rt]+e[i].dis)出现了精度问题，改成if(fabs(dis[rt]+e[i].dis-dis[to])<EPS)就过了，而spfa不存在这一问题。

前排%%%
强行网络流走起（犯了一堆低级错误，比如把zkw写挂了还调不出来，最后改成了spfa才过得。。）

回复 @若连自己也无��相信，那指望谁能信 :
改了

数组又开小了。。
结果换了个动规方程，看来我写的第一种比较快。

回复 @Alboi_真神名曰��蛋蛋 :
您真神，FFT都要卡常，不知道您的isap怎么做的- -

重载过的

哈希写错Wa一发
我样例是怎么过的
= =

稍微总结了一下

zkw速度快赶上三分了

感谢 @kito 同学写暴力鉴定，经鉴定暴力30分（希望不会被小常数暴力踩掉，不过这个题单从常数上优化理论上是过不去的）
不过我优化了点常数（把读入的量设为long long这样可以少膜几次）确实快了很多。

前排膜拜meaty!
发现输入挂和快读实际差不了多少时间的说

回复 @若连自己也无��相信，那指望谁能信 :
xxx同学还准备用费用流水掉A+B。。。

%@stdafx.h 的输入挂

@若连自己也无��相信，那指望谁能信
真丑。

没输出回车，A掉了……

标记永久化+没用快读=最慢点跑了1.082s

一发Isap

回复 @Alboi_真神名曰��蛋蛋 :
神犇能给出中心轴的明确定义吗？并不能看懂题意- -

用了二路并归和插入排序。。。。。。
原本想用万能的STL。。

杜教筛求SG函数不好吗，时间复杂度$O(n^{\frac{3}{4}})$
SG函数首题留念！