poj 3162 树形dp+单调队列 很好的题
#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define iinf 1000000000#define linf 1000000000000000000LL#define dinf 1e