poj2110 二分答案+bfs判定

poj2112 二分答案+最大流判定（二分答案真乃USACO亲儿子）

poj1986 裸的LCA，值得注意的是，树中任意两点的距离可以等于这两点到根的距离减去2*根到他们LCA的距离

poj3259 spfa判断负环是否存在

poj2141 水题

poj3189 还是二分答案+sap最大流（到底有多少个这样的题目）

poj2228 环形dp

poj2387 我只是来测dij+heap模板的

poj2111 记忆化搜索（跟我最做的poj滑雪很像）

poj2010 很巧妙的二分，通常的二分答案，然后判断答案可行转化为判断大于等于这个答案是否可行，这样决策就单调了

poj2142 扩展欧几里得

poj2018 正解是斜率优化dp据说，但是这道题限定保留小数的位数，所以我们可以取巧二分答案