Live2D
2020年11月19日
题解 最大获利
摘要： 题目传送门 题目大意 给出 \(n\) 个用户，\(m\) 个基站，每个用户的需求为用 \(a,b\) 两个基站，会产生 \(c\) 的收益。修基站也需要花费。问最大收益。 \(n\le 5000,m\le 50000\) 思路 这个东西要用一个叫做最大权闭合子图的东西。大概意思就是求解，对于一个图 阅读全文
posted @ 2020-11-19 22:05 Dark_Romance 阅读(90) 评论(0) 推荐(0) 编辑