题意 : 从s到t的连通图中,最少删除多少个点,可以使s和t不连通,也就是求一个最小点割集
解题思路:最大流,拆点和枚举
每个点拆成两个点,这两个点之间的容量为1,源点和终点拆成的点容量为无穷大,这样把删点问题变成删边问题,就可以用最小割搞了
当一个点和另一个点有边时,假设是i和j两个点, 那么i拆成两个点i, i',j拆成两个点j, j&#
题意 : 从s到t的连通图中,最少删除多少个点,可以使s和t不连通,也就是求一个最小点割集
解题思路:最大流,拆点和枚举
每个点拆成两个点,这两个点之间的容量为1,源点和终点拆成的点容量为无穷大,这样把删点问题变成删边问题,就可以用最小割搞了
当一个点和另一个点有边时,假设是i和j两个点, 那么i拆成两个点i, i',j拆成两个点j, j&#