Nelson's space

摘要： 一个最小路径覆盖的模板题。 Go：洛谷 最小路径覆盖=顶点数-二分图最大匹配 因此我们将点复制一份，按照题目给的数据在两端连边，长度为1。 建立一个super源&汇，源向左边的点连边，右边的点向汇连边，长度为1。 求解路径： 我们在邻接表中存下每条边的起始点，对于一条流为0的边，表示它是最小路径中的 阅读全文