2021年10月19日
[网络流24题]P2764 最小路径覆盖
摘要： 拆点，最大流 https://www.luogu.com.cn/problem/P2764 题意 给定有向图 \(G=(V,E)\) 。设 \(P\) 是 \(G\) 的一个简单路(顶点不相交)的集合。如果 \(V\) 中每个定点恰好在 \(P\) 的一条路上，则称 \(P\) 是 \(G\) 的一 阅读全文
posted @ 2021-10-19 00:03 FushimiYuki 阅读(43) 评论(0) 推荐(0)