2022年2月13日
有限电视网络
摘要： 给定无向图 最少去掉多少个点可以让图不连通 如果有割点 那么答案是1 所以不能用tarjan做法 而应该采用网络流做法 题目这种要求和最小割很类似 #include <iostream> #include <cstdio> #include <cstring> #include <queue> #d 阅读全文
posted @ 2022-02-13 11:37 __iostream 阅读(24) 评论(0) 推荐(0)