2022年5月22日
Maximum Sum of Minimum
摘要： Maximum Sum of Minimum 解法1 对于每个点，其相连边满足下列式子 L<=Ci 且对于 Cmax 等号不成立 则可以知道，当除最大值外每个等式均成立时，总和最大。 Ans= ∑Ci - Cmax 先不考虑实际边的连接情况，把所有边均连接到最大值上，如图： 显然是满足最大值的情况。 阅读全文
posted @ 2022-05-22 22:17 星空泪 阅读(159) 评论(0) 推荐(0) 编辑