摘要：
题目大意：给一张n个点、m条边的无向图，求最小点割集的基数。题目分析：求无向图最小点割集的基数可以变成求最小割。考虑单源s单汇t的无向图，如果要求一个最小点集，使得去掉这个点集后图不再连通（连通分量数目增多），只需将每个点拆成两个（入点和出点），并且之间连一条容量为1的弧，其他弧不变，在新网络上求最... 阅读全文
摘要：
题目大意：单源单汇无向网络求最大流。题目分析：入门级别的题。但是ISAP在这儿好像不大好使？。。。代码如下：# include# include# include# include# include# includeusing namespace std;const int INF=1q; q... 阅读全文