建图是注意牛要拆点,因为牛点上有流量限制(每头牛只能选一份套餐),把牛拆点并将边权赋值为1
剩下的就是裸最大流了,EK就可以过,不过有点慢,下面是一组数据,在POJ的discuss里面看到的,就是这组数据救了俺,感激下……
数据:http://poj.org/showmessage?message_id=124547
代码:
建图是注意牛要拆点,因为牛点上有流量限制(每头牛只能选一份套餐),把牛拆点并将边权赋值为1
剩下的就是裸最大流了,EK就可以过,不过有点慢,下面是一组数据,在POJ的discuss里面看到的,就是这组数据救了俺,感激下……
数据:http://poj.org/showmessage?message_id=124547
代码: