洛谷P3705 [SDOI2017]新生舞会 -二分答案+二分图带权最大匹配KM算法
【链接】
https://www.luogu.com.cn/problem/P3705
【题解】
要求C=a1′+a2′+...+an′b1′+b2′+...+bn′C = \frac{a'_1+a'_2+...+a'_n}{b'_1+b'_2+...+b'_n}C=b1′+b2′+...+bn′a1′+a2′+...+an′的最大值,首先要想到二分,类似的还有最大(小)值最小/大、...
原创
2020-03-05 16:21:34 ·
309 阅读 ·
0 评论