2025年9月5日
题解：[COGS] 894. 追查坏牛奶
摘要： [COGS]# 894. 追查坏牛奶 894. 追查坏牛奶 - COGS 前置知识 网络流最小割（本人习惯用Dinic） 问题拆解 这道题可以分为3问： 求图的最小割容量 求图的最小割集合大小 输出最小的最小割集合 问题1 这一问很好解决，只需要跑一遍Dinic求最大流即可（不会最大流的可以上网搜） 阅读全文
posted @ 2025-09-05 21:57 Dlyim 阅读(3) 评论(0) 推荐(0)