• 2024-06-20CF166D 题解
    看到其它题解代码颇长,蒟蒻在此贡献一个二分图最大匹配的解法。题意鞋店里有\(n\)(\(1\len\le10^5\))双鞋子,第\(i\)双鞋子有价格\(c_i\)与尺码\(s_i\)(\(1\lec_i,s_i\le10^9\)),保证\(s_i\)互不相同。有\(m\)(\(1\lem\le10^5\))位顾客光临,第\(