标记@号的表示还没做，标记星号的过一段时间要重新做：
poj1258：裸最小生成树
poj1273：裸最大流
poj1274：裸二分匹配
poj1944@：给你一些点对，要求点对能相连 每次只能连相邻俩个点，求最少的边 贪心？
poj1945@：暴力广搜A*？
poj1946*：记忆化搜索(不错的题目)
poj1947*：题意：给你一棵n个结点树。。。然后去掉几个边。。然后得到p个结点的子树
问去掉的最少的边数 树形dp= =
poj2140*：简单数学题，一个求和公式即可破
poj2141：简单的字符处理水题 不解释
poj2182：水题，应该用线段树来维护，我用桶排序赖过的= =
poj2186@：强联通分支经典题，找出强联通分支，然后缩点找出度为0的点
poj2187：求一系列点的最远点对 做法：凸包+旋转卡壳
poj2229：有俩种做法，一种是利用背包，一种是递推，递推公式是：n % 2 == 1 -> f[n] = f[n-1] n % 2 == 0 -> f[n] = f[n-2] + f[n/2]
poj2231：水题，直接暴力会超时，做法是先排个序，然后。。。稍加思考就行
poj2386：入门级搜索，bfs dfs都行
poj2387：基础最短路
poj3176：最水的dp，数字金字塔
poj3253：哈夫曼树经典题 (什么哈夫曼树，维护一个最小堆即可)
poj3624：0-1背包= =
poj3660*：floyd求传递闭包的经典题
poj3661：dp经典题，dp[i][j]表示第i分钟，疲劳度为j时最多能跑的距离 然后就可破了
poj3662@*：二分答案+最短路 建图的时候有些技巧 挺不错的一道题目
poj3663：水题，暴力枚举即可破
poj3664：水题，排个序即可
poj3671*：较水的dp
poj3674：水题，不解释了
