回复 @丿Nice丶蒙奇 :
出了题交有节操吗？

回复 @丿Nice丶蒙奇 :
第一和第二cheat，不要face

回复 @cstdio :
128MB 1000*1000数组够了

为什么测试点下载出来单测试是对的，一交就WA，求解释！！！！

回复 @cstdio :
最小生成树只会并查集,不会prim,不知道Prim还有这个特效

手一抖看错了数组范围。。。这道题和PID1089装箱问题 PID68采药连起来做比较好~

为甚么我下载的数据在自己机子上可以过，一提交就WA？

回复 @Chenyao :
额，你不觉得这个题要求的非常像最小生成树吗

1：这货需要spj，所以我写了个spj，并且用USACO的标程造了.ans（从USACO扒下来的数据只有三个.ans，其中不包括第一个样例点）
2：第五个点，标程返回impossible，但手测有解。用spj检查我的程序输出的解，结果正确。（当然spj有可能写戳，手测也有可能测戳，不过看上去那组数据像是手动构造的有解）
3：所以我把spj关于impossible的部分取消了，现在的spj默认所有都有解，无法检查无解的情况
4：用这个默认有解的spj检查我程序的输出，十个点都过了
总之就是这破事不管了 (╯‘□′)╯（┻━┻

回复 @ch3coooh :
出题的人无节操，交题的内活就是出题的，二货一个。。。。。。

m行n列还是n行m列

这个网络流的标签实在是太恶意了

回复 @cstdio :
等等等等...........最小生成树?这题不是最小费用流么?

前方高能→_→ http://vfleaking.blog.163.com/blog/static/174807634201331121839300/
“可以横着拉也可以竖着拉”
最后祝你身体健康，再见……

回复 @Chenyao :
壮士你是怎么用SPFA写最小生成树的？

回复 @cstdio :
我脑洞太大了,一开始竟然用二分,难道dij比spfa快(感觉是代码哪里搓了),还有神犇的dij注释中加流和退流那两行我没有看懂,为什么要这样写?

裸floodfill
做这题的时候怎么就智商捉急了……忘了考虑两边了……还有13年的团抗是怎么没出错的……

居然把200看成100了……太二缺了……

回复 @cstdio :
谢谢神犇

回复 @cstdio :