随笔分类 - Graph --- 二分图匹配
摘要:"题面" 题解 当只有二维时,就是一个二分图匹配的板子题 三维的时候就很好做了,暴力枚举一维的情况,因为$\min(x,y,z) = \sqrt{5000} include include include define RG register define file(x) freopen( x".i
阅读全文
摘要:"题面" 题解 这又是一种套路啊233 将$\sum a_i$和$\sum b_i$分别看做$x$和$y$,投射到平面直角坐标系中,于是就是找$xy$最小的点 于是可以先找出$x$最小的点$\mathrm{A}$和$y$最小的点$\mathrm{B}$,然后找到在$\mathrm{AB}$下方的最远
阅读全文