poj2110 二分答案+bfs判定
poj2112 二分答案+最大流判定（二分答案真乃USACO亲儿子）
poj1986 裸的LCA，值得注意的是，树中任意两点的距离可以等于这两点到根的距离减去2*根到他们LCA的距离
poj3259 spfa判断负环是否存在
poj2141 水题
poj3189 还是二分答案+sap最大流（到底有多少个这样的题目）
poj2228 环形dp
poj2387 我只是来测dij+heap模板的
poj2111 记忆化搜索（跟我最做的poj滑雪很像）
poj2010 很巧妙的二分，通常的二分答案，然后判断答案可行转化为判断大于等于这个答案是否可行，这样决策就单调了
poj2142 扩展欧几里得
poj2018 正解是斜率优化dp据说，但是这道题限定保留小数的位数，所以我们可以取巧二分答案