摘要: 1.1.3.4 最小割之建图实战、费用流基本概念 最小割之建图实战 381. 有线电视网络 Problem 给定一张 n 个点 m 条边的无向图,求最少去掉多少个点,可以使图不连通。 如果不管去掉多少个点,都无法使原图不连通,则直接返回 n。 Solution 最小割模型的通用分析方式: 通过原图构 阅读全文
posted @ 2024-03-11 18:07 是菜菜呀 阅读(24) 评论(0) 推荐(0) 编辑