2018年9月29日
POJ-3281 Dining 网络流最大流
摘要： Dining 题意： 现在有一个养牛场厂主，他有F种食物，D种水，每种都只有一份。 现在他有n头牛，每种牛需要吃一份食物，一种水，对于每头牛来说 食物都有Fi种选项，水有Di种选项，各自都需要选一种。 现在Q最多有多少头牛可以满足摄入的需求。 建图： 不加思考想到的是关系图，食物和水都指向牛，但是转 阅读全文
posted @ 2018-09-29 10:23 Schenker 阅读(132) 评论(0) 推荐(0)