POJ上AC的程序及其相应的简介

1694 An Old Stone Game

树形dp，递归，排序

1723 SOLDIERS

排序，距离之差最小，中位数

1727 Advanced Causal Measurements

排序，二分查找（穷举），贪心法选择区域覆盖

2201 Cartesian Tree

笛卡尔树，RMQ（超空间。。）

2084 Game of Connections

高精度，图分割，分治，递归

1906 Three powers

高精度，二进制，集合

2513 Colored Sticks

Trie树，并查集判断连通，欧拉回路

Graph

2421 Constructing Roads

最小生成树，Kruskal算法，不相交集合

2369 Permutations

强连通分量（简化版），最小公倍数

2243 Knight Moves

BFS

2255 Tree Recovery

根据前序遍历和中序遍历求后续遍历 DFS

1860 Currency Exchange

Bellman-Ford算法，正环路

3259 Wormholes

Bellman-Ford算法，负环路

2253 Frogger

Dijkstra算法，稠密图，矩阵

1125 Stockbroker Grapevine

Floyd算法

2240 Arbitrage

Bellman-Ford算法，正环路

1789 Truck History

稠密图最小生成树，Prim算法

2485 Highways

稠密图最小生成树，Prim算法

1258 Agri-Net

稠密图最小生成树，Prim算法

3026 Borg Maze

BFS建立距离数组，Prim算法

1094 Sorting It All Out

拓扑排序，入度排序，邻接表保存边