最近编程的时间比较少啊……

poj3253 就是个合并果子，各种优先队列即可（显然单调队列最优）

poj3263 线段树统计每个点被覆盖了多少次即可，注意要去重

poj3625 最小生成树

poj3626 bfs

poj3624 01背包

poj3615 floyd即可

poj3278 简单bfs