随笔分类 -  ACM / 图论：二分图匹配

hdu多校第八场 1011 （hdu6667） Roundgod and Milk Tea 二分图匹配
摘要：题意： 有若干个班，每个班有些人要喝奶茶，也提供一些奶茶，一人喝一杯，但是自己班的人不能喝自己班的奶茶，求最多能有多少人喝上奶茶。 题解： 典型的二分图匹配问题，学生在左，奶茶在右，学生和非自己班的奶茶连边。 因为班级数1e6,每个班级有1e9个奶茶或学生，直接按照上述建边跑匈牙利算法会T 考虑霍尔 阅读全文
posted @ 2019-08-14 22:44 Isakovsky 阅读(428) 评论(0) 推荐(0)