2022年12月2日
网络流做题记录
摘要： P2764 最小路径覆盖问题 解法 直接从某个/某些点出发寻找路径不太现实，考虑从路径覆盖的另一个特点出发：路径中间的点一定入度和出度都为 $1$，而起点的入度为 $0$，终点的出度为 $0$。 此时可以考虑如何使得入度/出度为 $0$ 的点最少。考虑某条有向边 $u\rightarrow v$ 出 阅读全文
posted @ 2022-12-02 18:15 Fran-Cen 阅读(37) 评论(0) 推荐(1) 编辑