会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
HA-SY林荫
2017年的伯纳乌,诺伊尔能在左脚骨折后扑出C罗的必进球,那么,我为什么不能再拼一次?
博客园
首页
新随笔
联系
订阅
管理
2022年11月15日
神奇脑洞题解——USACO追查坏牛奶(CSGO894)
摘要: COGS的这一题是超级满配版本 比洛谷的要强力的多:894. 追查坏牛奶 - COGS 额外要求是:求出最小割流量,同时求出割边最小,同时字典序最小的方案 输出割掉的边 最小割流量好求,最小割边的数量也好求,但同时确定哪条边不太好弄,因为存在方法互斥 首先:最小割流量就是跑最大流的结果 求最小割边的
阅读全文
posted @ 2022-11-15 20:30 HA-SY林荫
阅读(11)
评论(0)
推荐(0)
编辑
公告