Felix-Lee的博客

DescriptionInputOutputSample Input31 1 12 1 11 1 1Sample Output42 1Data Constraint对于30%的数据，N<=30对于100%的数据，N<=80Solution这题挺熟悉，典型的最大匹配可是它的第二问是求最大匹配的交集，这使我一下子没了思绪后来我才猛然想到：这可以用费用流来做！先求完美匹配的值，于是设源点和汇点；

Description由于省赛的失利（难以理喻的失常），gxg心情十分沉痛—不能为校争光，也辜负了老师的一番陪养。除此以外更多的是郁闷，但gxg知道大学的大门不会因为自己的郁闷而为自己打开，所以一定要振作起来。为了排遣郁闷，gxg开始玩起了智力游戏。 游戏是这样子的： n个盒子被放成一圈，每个盒子按顺时针编号为1到n，(1<=n<=1000)。每个盒子里都有一些球，且所有盒子里球的总数不超过n。