最近编程的时间比较少啊……
poj3253 就是个合并果子,各种优先队列即可(显然单调队列最优)
poj3263 线段树统计每个点被覆盖了多少次即可,注意要去重
poj3625 最小生成树
poj3626 bfs
poj3624 01背包
poj3615 floyd即可
poj3278 简单bfs