会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Let_Life_Stop
博客园
首页
新随笔
联系
订阅
管理
2019年2月4日
D - 文理分科 (网络流->最小割)
摘要: 题目链接:https://cn.vjudge.net/contest/281959#problem/D 题目大意:中文题目 具体思路:我们需要求出最大的满意值,从另一方面想,我们可以求出总的满意值,然后再求出不符合情况的最小的代价,这两个相减,就能求出最大的满意值,这个时候就可以通过最小割来求了(最
阅读全文
posted @ 2019-02-04 00:15 Let_Life_Stop
阅读(245)
评论(0)
推荐(0)
编辑
公告