2026年1月3日
2026.1.3 网络流
摘要： MPIGS - Sell Pigs 经典题目，两年前就做了一次，结果现在还是不会…… 容易想到一个简单但复杂度偏大的最大流做法：每天都重建 \(m\) 个猪圈，出售的那些猪圈就连向一个中转点，中转点连向顾客和下一天的那些猪圈，其余的猪圈直接连向下一天的猪圈。 然而这样肯定是过不了的，这道题的难点就在 阅读全文
posted @ 2026-01-03 20:47 paper_zym 阅读(7) 评论(0) 推荐(0)