摘要: COGS的这一题是超级满配版本 比洛谷的要强力的多:894. 追查坏牛奶 - COGS 额外要求是:求出最小割流量,同时求出割边最小,同时字典序最小的方案 输出割掉的边 最小割流量好求,最小割边的数量也好求,但同时确定哪条边不太好弄,因为存在方法互斥 首先:最小割流量就是跑最大流的结果 求最小割边的 阅读全文
posted @ 2022-11-15 20:30 HA-SY林荫 阅读(11) 评论(0) 推荐(0) 编辑