2025年6月5日
6月网络流基础题做题记录
摘要： 前言 因为这周讲课讲的题大多都很基础所以就选择了一些好一点的题记录。 小M的作物 对于两者选择一个的限制考虑最小割。 s 向 A 连边，B 向 t 连边。对与选一些 A 和 一些 B 有额外限制的情况，我们另从 s 向一个虚点连边，然后从这个虚点向对应的 A 连边，B 同理。 航空路线问题 面对无向 阅读全文
posted @ 2025-06-05 09:23 Lyrella 阅读(18) 评论(0) 推荐(0)