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