会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Jerry_Jiang 的博客
博客园
首页
新随笔
联系
订阅
管理
2023年11月1日
网络流刷题笔记
摘要: 本文使用的是 Trovelrd 的文章里的例题,在此鸣谢。 P2764 最小路径覆盖问题 题目链接 网络流二十四题之一。 考虑对于图上的每个节点拆点,拆成入点和出点,所有入点和源点连边,所有出点和汇点连边,容量为 \(1\)。 对于原图中的一条边 \((u,v)\),将 \(u\) 的入点和 \(v
阅读全文
posted @ 2023-11-01 18:14 Jerry_Jiang
阅读(24)
评论(0)
推荐(1)
编辑
公告