POJ 1789 - Truck History Time: 1000MS Memory: 65536K 难度: 初级 分类: 最小生成树算法 问题描述用一个7位的string代表一个编号，两个编号之间的distance代表这两个编号之

POJ 3414 - Pots Time: 1000MS Memory: 65536K 难度: 初级 分类: BFS 问题描述给出了两个瓶子的容量A,B, 以及一个目标水量C， 对A、B可以有如下操作: FILL(i): fill t

POJ 1163 - The Triangle Time: 1000MS Memory: 10000K 难度: 初级 分类: 动态规划 问题描述详见 http://poj.org/problem?id=1163 解题思路和 POJ 31

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个表达式，判断这些信息是否可靠。 解题思路差分约束+