摘要：
Description n个点的无向图，问最少删掉几个点，使得图不连通 n<=50 m也许可以到完全图？ Solution 最少，割点，不连通，可以想到最小割。 发现，图不连通，必然存在两个点不连通。 枚举源点汇点，要让源点汇点不连通。源点汇点不能割掉 网络建图： 为了割的是边，所以要点转化成边。 阅读全文
摘要：
网络流是一个博大精深的OI类别 今天浅显地理解了一下网络流，做一下笔记 定义： 1.网络：是一个有向图，每个边有一个容量c(x,y)，每条边也会有一个可行的流量f(x,y)，这个f被称为流函数 图中有一个源点S，不断往外流水，只流不入，汇点T则相反。其他的点流入的量等于流出的量。 流/增广路：一条从 阅读全文