会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
菜,就多练
博客园
首页
新随笔
联系
订阅
管理
2024年3月11日
1.1.3.4 最小割之建图实战、费用流基本概念
摘要: 1.1.3.4 最小割之建图实战、费用流基本概念 最小割之建图实战 381. 有线电视网络 Problem 给定一张 n 个点 m 条边的无向图,求最少去掉多少个点,可以使图不连通。 如果不管去掉多少个点,都无法使原图不连通,则直接返回 n。 Solution 最小割模型的通用分析方式: 通过原图构
阅读全文
posted @ 2024-03-11 18:07 是菜菜呀
阅读(24)
评论(0)
推荐(0)
编辑
公告