会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xjr_01
我要屠题!!!
博客园
首页
新随笔
联系
订阅
管理
2017年7月15日
[LOJ#6002]「网络流 24 题」最小路径覆盖
摘要: [LOJ#6002]「网络流 24 题」最小路径覆盖 试题描述 给定有向图 G=(V,E)。设 P 是 G 的一个简单路(顶点不相交)的集合。如果 V 中每个顶点恰好在 P 的一条路上,则称 P 是 G 的一个路径覆盖。P 中路径可以从 V 的任何一个顶点开始,长度也是任意的,特别地,可以为 0。G
阅读全文
posted @ 2017-07-15 21:06 xjr01
阅读(466)
评论(0)
推荐(0)
编辑
公告