会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Paranoid
我这才明白,我从未真正见过火,也未见过毁灭,更不知新生。
博客园
首页
新随笔
联系
订阅
管理
2021年8月16日
网络流24题(三)
摘要: 网络流24题(3) 三、最小路径覆盖问题 题目描述 给定有向图 \(G=(V,E)\) 。设 \(P\) 是 \(G\) 的一个简单路(顶点不相交)的集合。如果 \(V\) 中每个定点恰好在$P$的一条路上,则称 \(P\) 是 \(G\) 的一个路径覆盖。$P$中路径可以从 \(V\) 的任何一个
阅读全文
posted @ 2021-08-16 17:06 Paranoid5
阅读(28)
评论(0)
推荐(0)
编辑
公告