会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$长安一片月\_22$
凡遇见就是缘分,凡发生就是幸运,凡出现就是赐予,凡意见就是帮助
博客园
首页
新随笔
联系
订阅
管理
2024年5月9日
[国家集训队] happiness 题解
摘要: 发现可以做如下建图: 对于前两组输入,从 \(s\) 向所有代表学生的点连一条边,容量为其学习文科的喜悦值;从所有代表学生的点向 \(t\) 连一条边,容量为其学习理科的最大值。 对于后四组输入,建两个点 \(x,y\),从 \(s\) 向 \(x\),从 \(y\) 向 \(t\) 分别连容量为相
阅读全文
posted @ 2024-05-09 11:13 长安一片月_22
阅读(8)
评论(0)
推荐(0)
编辑
公告