2020年8月30日
2016 ACM/ICPC ECNA Regional I.Waif Until Dark(最大流)
摘要： 这是一道ECNA的16年题，问有n个小朋友，m个玩具，不同孩子有不同喜好的玩具，a56爆大奖在线娱乐玩具可能属于一个类别，同一类别的玩具最多只能用一定次数，问最大匹配 这个就很裸的二分图，掏出dinic板子，首先最后问的是孩子，a56爆大奖在线娱乐最后一层肯定是孩子，然后有玩具，a56爆大奖在线娱乐玩具是和孩子连边的，有种类，那种类和玩具连边，然 阅读全文
posted @ 2020-08-30 14:36 tiany7 阅读(343) 评论(0) 推荐(0) 编辑