摘要：
题目大意：你的手机通讯录里有n个联系人，m个分组，其中，有的联系人在多个分组里。你的任务是在一些分组里删除一些联系人，使得每个联系人只在一个分组里并且使人数最多的那个分组人数最少。找出人数最多的那个分组中的人数。题目分析：要求的是最小的最大值，二分枚举这个最小的最大人数x。增加源点s和汇点t，从s向... 阅读全文
摘要：
题目大意：给一张带权简单图，找出一条经过起点s和终点t的最小回路。题目分析：建立网络，以s为源点，t为汇点，另每条边的容量为1，单位费用为边权值。求最小费用流，增广两次后的最小费用便是答案。代码如下：# include# include# include# include# include# inc... 阅读全文
摘要：
题目大意：有一种商品X，其每每单位存放一个月的代价I固定。并且已知其每月的最大生产量、生产每单位的的代价、最大销售量和销售单价，还已知每个月生产的X能最多能存放的时间（以月为单位）。问只考虑前m个月，最多能获得多少利润。题目分析：增加源点s和汇点t，将每一个月视作一个节点。建立图模型如下：将每一个节... 阅读全文