2017年12月15日
POJ1459 - Power Network
摘要： 原题链接题意简述原题看了好几遍才看懂… 给出一个n(n≤100)个点，m(m≤n2)条边的有向图。n个点中有np个源点，nc个汇点，每个源点和汇点都有流出上限和流入上限。求最大流。题解建一个真 ·... 阅读全文
posted @ 2017-12-15 15:27 VisJiao 阅读(120) 评论(0) 推荐(0) 编辑
POJ1149 - PIGS
摘要： 原题链接题意简述农场里有m(m≤103)个猪圈，接下来依次有n(n≤100)位顾客要来买猪。初始每个猪圈中都有不超过103只猪。 第i位顾客有ai把钥匙，分别为{k1,...,kai}。当第i位顾... 阅读全文
posted @ 2017-12-15 15:11 VisJiao 阅读(95) 评论(0) 推荐(0) 编辑