摘要： P3705 [SDOI2017]新生舞会 读题，总结题意： 有两个点集合，不同点集之间的点可以两两互相配对，每一对配对 \((i,j)\) 会产生有两个权值 \(a_{i,j},b_{i,j}\)，求配对方案 \(S\) 使得 \(C=\frac{\sum_{(i,j)\in S} a_{i,j}} 阅读全文