会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Live2D
Dark Romance
Men always remember love because of romance only.
博客园
首页
新随笔
联系
订阅
管理
2020年11月19日
题解 最大获利
摘要: 题目传送门 题目大意 给出 \(n\) 个用户,\(m\) 个基站,每个用户的需求为用 \(a,b\) 两个基站,会产生 \(c\) 的收益。修基站也需要花费。问最大收益。 \(n\le 5000,m\le 50000\) 思路 这个东西要用一个叫做最大权闭合子图的东西。大概意思就是求解,对于一个图
阅读全文
posted @ 2020-11-19 22:05 Dark_Romance
阅读(80)
评论(0)
推荐(0)
编辑
公告