摘要:
题意:已知一些小孩所拥有的信息和他最多共享信息量和最少共享信息量 问其中某一个小孩最多得到的信息量给出n表示有n个小孩接下来n行有 a b c a1 a2 a3 a4 ... ai 表示该小孩有信息a条 最少共享 b 条 最多共享 c 条 其中a1 a2 a3~ai为小孩拥有信息id号给出一个m 问的是小孩m最多得到的信息量思路:鉴于这道题中信息id号从 0 ~ 200 但是每个小孩最初最多知道10条信息..所以为了防止遍历的时候太浪费时间 应该把题目id号变成连续的..然后可以用多重匹配或者最大流来做..Tips:多重匹配的建图方法:以信息为 集合X 孩子为 集合Y然后 limit 为 Y. 阅读全文