基本概念 建图方法和定理证明看胡伯涛的论文《最小割模型在信息学竞赛中的应用》(国家集训队论文2007) 应用方法见下列文章: http://blog.csdn.net/kksleric/article/details/7430764