会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
JiaY19
新随笔
联系
订阅
管理
2021年11月18日
P4382 [八省联考2018]劈配 题解
摘要: $n^{2}$过百万,暴力出奇迹! 一道比较暴力的题目,蒟蒻也只会暴力的做法。 思路 可以一眼看出是一个二分图,所以考虑网络流做法。 首先考虑暴力网络流。 源点向每一位选手连流量为一的边。 每一位评委向汇点连流量为 \(b_{i}\) 的边。 对于每一次操作都直接连边,暴力跑网络流,来解决两个问题。
阅读全文
posted @ 2021-11-18 16:53 JiaY19
阅读(58)
评论(0)
推荐(1)
编辑
公告