直接Dinic就过了......

QAQ边数较少SPFA比较快

回复 @隨風巽 :
好像确实不用longlong,我逗比了,我好像是因为INF定义小了的原因

回复 @cstdio :
咦,好像就是呀,那正常的平面图对偶图求最短路怎么也可以过?>_<我被对偶图的性质和边的方向弄晕了........

回复 @Chenyao2333 :
看样例的流……

回复 @Chenyao2333 :
不是。是无向边，可以看第4个数据。
虽然根据水管可以推出是无向边，但是也不应该用箭头

回复 @隨風巽 :
不是有向边么?

这题应该不用long long 。
但他搞个“—>"，意思竟然不是有向边。

这题告诉我们要随手写longlong 没事多写unsigned long long !!!!!!!!!!!!!!!!!!!!!

堆优化看起来没有用（不优化0.232s 优化后0.237s） >#< 这是怎么回事？？

平面圖轉化對偶圖求最小割。
周冬神牛的論文很不錯！
https://skydrive.live.com/redir.aspx?cid=e788a2e1e53e12f3&resid=E788A2E1E53E12F3!347&parid=E788A2E1E53E12F3!148&authkey=!AKQcLb1DHd0GIs8

我讨厌对偶图！