终于决定开始学习网络流了=.= <<图论算法理论、实践与应用>>那本书讲了很多关于求最大流的算法，然后我就只挑了一种传说中神奇的SAP算法学习。 首先引入几个新名词： 1 ...

题目链接：http://poj.org/problem?id=1966 思路：从网上找了一下大牛对于这类问题的总结：图的连通度问题是指：在图中删去部分元素（点或边），使得图中指定的两个点s和t不连通 ...