HDU6667 Roundgod and Milk Tea 二分图 Hall定理
给出nnn个班级,每个班级有aaa个人bbb杯奶茶,每个同学能且只能拿一杯奶茶,并且不能拿自己班的奶茶。求最多喝到奶茶的人数。Source:2019 Multi-University Training Contest 7比赛的时候由于数据太水,大多数人都用贪心过了,但是实际上这道题是一个二分图最大匹配的问题。对于二分图(U+V,E)(U+V,E)(U+V,E),左边顶点表示学生,右边节点表示...
原创
2019-08-15 15:10:42 ·
355 阅读 ·
0 评论