摘要：
平面图转对偶图：先在原图中加一个s->t的边，然后对每个面建一个点，对每条分隔两个面的边加一条连接这两个面对应点的边，边权等于原边权。 然后从刚才加的s->t分割出来的两面对应的两个点跑最短路，求出来的就是s到t的最小割。 要特判n==0||m==0的情况 然后我特判的那个点就T了一万次，在抄eli 阅读全文
摘要：
新建一个N+1的点，飞出去的连到这个上，记size，每次统计x和N+1的链长就可以。 别忘了编号是从0开始的 阅读全文
摘要：
（坑） 网络流模型整理-http://www.cnblogs.com/LadyLex/p/7601119.html 阅读全文