题意:有xn个参赛者,给出每个参赛者所需要的衣服的尺码的大小范围,在该尺码范围内的衣服该选手可以接受,给出这5种型号衣服各自的数量,问是否存在一种分配方案使得每个选手都能够拿到自己尺码范围内的衣服.
思路:最大流 建立超级源点src 与5种衣服相连 边权为衣服的数量 超级汇点与xn个人相连 边权为1
然后每个人与自己相应的尺码间也建立一条边,边权为1 求最大流 等于 xn 就输出 T-shirts rock!
反之 I'd rather not wear a shirt anyway...
下面代码很怪,用codeblocks 运行不出来正确答案 用vc就OK 啥原因不明。。。。 ......
阅读全文