2023年11月1日
网络流刷题笔记
摘要： 本文使用的是 Trovelrd 的文章里的例题，在此鸣谢。 P2764 最小路径覆盖问题 题目链接 网络流二十四题之一。 考虑对于图上的每个节点拆点，拆成入点和出点，所有入点和源点连边，所有出点和汇点连边，容量为 \(1\)。 对于原图中的一条边 \((u,v)\)，将 \(u\) 的入点和 \(v 阅读全文
posted @ 2023-11-01 18:14 Jerry_Jiang 阅读(26) 评论(0) 推荐(1) 编辑