2024年9月11日

网络流24题练习（自用）

摘要： P2756 此题就是求图中的最小割问题。使用 ek 算法跑完最大流后，有流量经过的边就是最小割的割边，但是我们在 ek 算法中并没有存“容量”，要判断此边中有没有流量经过，我们需要看的是反向边的流量是否等于 0，因为一旦边中有流量经过，其反向边流量就一定不为 0。 P2761 不知道为什么在题单里， 阅读全文

posted @ 2024-09-11 10:29 wuhu12345 阅读(19) 评论(0) 推荐(0)

导航