摘要：
题目链接：http://poj.org/problem?id=3281 题目大意：John养了N只奶牛，他为奶牛准备了F个食物和D个饮料，但是每只奶牛只对其中的一些饮料和食物感兴趣，现在请制定一些方案，使得尽可能多的奶牛吃到自己感兴趣的食物和饮料，求出最多满足奶牛的个数。 思路：拆点建图跑dinic 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3057 题目大概意思是有一块区域组成的房间，房间的边缘有门和墙壁，‘X’代表墙壁，‘D’代表门，房间内部的‘ . ’代表空区域，每个空区域站一个人，人可以向上下左右走，每走一步花费一秒钟，现在房间起火了，所有人向四周的门逃生，但是每秒钟 阅读全文