2022年4月18日
洛谷 P2046 [NOI2010] 海拔 题解
摘要： 洛谷 P2046 [NOI2010] 海拔 题解 前置知识 SPFA 网络流 平面图转对偶图 分析 尝试贪心之后发现，可以用最小割来解决问题，然而直接套用经典算法发现：TLE！ 最大流—最小割定理 定理：在一个网络流中，能够从源点到达汇点的最大流量等于如果从网络中移除就能够导致网络流中断的边的集合的最小容量和。即在任何网络中，最大流的值等于最小割的 阅读全文
posted @ 2022-04-18 15:34 Day_Dreamer_D 阅读(63) 评论(0) 推荐(0)