摘要：
【题目链接】 http://poj.org/problem?id=2135 【题目大意】 有一张无向图，求从1到n然后又回来的最短路 同一条路只能走一次 【题解】 题目等价于求从1到n的两条路，使得两条路的总长最短 那么就等价于求总流量为2的费用流 【代码】 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=3469 【题目大意】 有N个模块要在A,B两台机器上执行，在不同机器上有不同的花费 另有M个模块组(a,b)，如果a和b在同一台机子上执行则没有额外花费 否则会产生额外t的花费，求最小花费 【题解】 我们从s和t分别对每个模块连Ai 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=3281 【题目大意】 给出一些食物，一些饮料，每头牛只喜欢一些种类的食物和饮料， 但是每头牛最多只能得到一种饮料和食物，问可以最多满足几头牛的要求 即同时得到喜欢的饮料和食物 【题解】 建立一个源点连接食物，汇点连接饮料，中间连接牛 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=3057 【题目大意】 给出一个迷宫，D表示门，.表示人，X表示不可通行， 每个门每时间单位只允许一个人通过， 每个人移动一格的为一时间单位的时间， 问所有人逃离这个迷宫的最小时间 【题解】 我们首先对于每个门进行搜索，求出其到每个人 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=3041 【题目大意】 一个棋盘上放着一些棋子 每次操作可以拿走一行上所有的棋子或者一列上所有的棋子 问几次操作可以拿完所有的棋子 【题解】 每个棋子相当于是连接行列二分图的边，我们做一遍二分图匹配就是答案。 【代码】 阅读全文