随笔分类 -  Graph --- 二分图匹配

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