2024年4月10日
网络流入门
摘要： 最大流例题 (T1) P2472 [SCOI2007]蜥蜴 提示 1： 最少的无法逃离的蜥蜴个数 = 总个数 - 最多的逃离的蜥蜴个数。 提示 2： 对于一个高度为 \(h\) 的石柱，意味着只能有至多 \(h\) 条蜥蜴经过这个石柱。这类似最大流中的流量限制。 正解： 考虑将平面图转为网络流图的形 阅读全文
posted @ 2024-04-10 15:03 weirdoX 阅读(52) 评论(0) 推荐(0)