随笔分类 -  网络流———&最小割

该文被密码保护。

摘要：<题目链接> 题目大意： 给定一个无向图，求点连通度，即最少去掉多少个点使得图不连通。 解题分析： 解决点连通度和边连通度的一类方法总结见 >>> 本题是求点连通度，所以对每个点进行拆点，然后入点向出点连一条容量为1的边，其它边则是用一个容量为INF的边来代替。然后就是枚举一下源点和汇点，跑最大流， 阅读全文

该文被密码保护。