摘要：
<题目链接> 题目大意： 给定一个无向图，求点连通度，即最少去掉多少个点使得图不连通。 解题分析： 解决点连通度和边连通度的一类方法总结见 >>> 本题是求点连通度，所以对每个点进行拆点，然后入点向出点连一条容量为1的边，其它边则是用一个容量为INF的边来代替。然后就是枚举一下源点和汇点，跑最大流， 阅读全文
posted @ 2019-04-16 22:40
悠悠呦~
阅读(292)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-04-16 19:46
悠悠呦~
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-04-16 01:06
悠悠呦~
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号