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) 编辑