2018年11月15日
poj-3281(拆点+最大流)
摘要： 题意：有n头牛，f种食物，d种饮料，每头牛有自己喜欢的食物和饮料，问你最多能够几头牛搭配好，每种食物或者饮料只能一头牛享用； 解题思路：把牛拆点，因为流过牛的流量是由限制的，只能为1，然后，食物和牛的入点相连，牛的出点和饮料相连，求解最大流 代码： 阅读全文
posted @ 2018-11-15 20:28 荒岛的龟 阅读(201) 评论(0) 推荐(0) 编辑