题解：
这垃圾题意
问题二分之后等价于
可重复路径判断能否覆盖一张图
1.用floyd连边（来保证可重复） 然后拆点跑最大流 然后答案=n-最大流
但这样子做本来复杂度就比较高，边数增加了n倍
2.我们可以直接上下界网络流，那样等价于限制某条边至少是1
然后求网络最小流就可以了
相关文章：
相似解决方案
热门标签
题解：
这垃圾题意
问题二分之后等价于
可重复路径判断能否覆盖一张图
1.用floyd连边（来保证可重复） 然后拆点跑最大流 然后答案=n-最大流
但这样子做本来复杂度就比较高，边数增加了n倍
2.我们可以直接上下界网络流，那样等价于限制某条边至少是1
然后求网络最小流就可以了
相关文章：