POJ 2195 - Going Home Time: 1000MS Memory: 65536K 难度: 中级 分类: 费用流 问题描述给定一个 N*M 的地图，地图上有若干个man和house，且man与house的数量一致。man

POJ 3087 - Shuffle’m Up Time: 1000MS Memory: 65536K 难度: 初级 分类: 模拟法 问题描述已知两堆牌s1和s2的初始状态，牌数均为c，按给定规则能将他们相互交叉组合成一堆牌s12，再将

POJ 1129 - Channel Allocation Time: 1000MS Memory: 10000K 难度: 初级 分类: 搜索 问题描述当一个广播电台在一个非常大的地区，广播站会用中继器来转播信号以使得每一个接收器都能接

POJ 2586 - Y2K Accounting Bug Time: 1000MS Memory: 65536K 难度: 初级 分类: 贪心 问题描述无。 解题思路见代码注释。 AC 源码 Download Link /*

POJ 2299 - Ultra-QuickSort Time: 1000MS Memory: 65536K 难度: 初级 分类: 排序 问题描述给出长度为n的序列，每次只能交换相邻的两个元素，问至少要交换几次才使得该序列为递增序列。

POJ 1062 - Expensive dowry Time: 1000MS Memory: 10000K 难度: 初级 分类: 最短路径算法 问题描述每个物品看成一个节点，酋长的允诺也看作一个物品， 如果一个物品加上金币可以交换另一

POJ 1000 - A+B Problem Time: 1000MS Memory: 10000K 难度: 水题 分类: 无 问题描述参见 http://poj.org/problem?id=1000 解题思路水题，直接求解即可。 A

POJ 2942 - Knights of the Round Table Time: 7000MS Memory: 65536K 难度: 中级 分类: 双连通分量 问题描述亚瑟王要在圆桌上召开骑士会议，为了不引发骑士之间的冲突，并且能

POJ 2983 - Is the Information Reliable? Time: 3000MS Memory: 131072K 难度: 中级 分类: 差分约束 问题描述给出M个表达式，判断这些信息是否可靠。 解题思路差分约束+

POJ 1015 - Jury Compromise Time: 1000MS Memory: 65536K 难度: 初级 分类: 动态规划 问题描述在遥远的国家佛罗布尼亚，嫌犯是否有罪，须由陪审团决定。 陪审团是由法官从公众中挑选的。

POJ 3352 - Road Construction Time: 2000MS Memory: 65536K 难度: 中级 分类: 连通分量/割边/割点 问题描述某个企业想把一个热带天堂岛变成旅游胜地，岛上有N个旅游景点，任意2个旅

POJ 1017 - Packets Time: 1000MS Memory: 10000K 难度: 初级 分类: 逻辑推理 问题描述一个工厂制造的产品形状都是长方体盒子，它们的高度都是 h，长和宽都相等，一共有六个型号，分别为 1*1