qlky

摘要： http://blog.csdn.net/libin56842/article/details/9876503 这道题和poj 1155的区别是： poj1155是边的价值，所以从边的关系入手 hdu1011是点的价值，从点的关系入手，所以node没有val，在dp时不用记录叶子节点个数，只需要对每 阅读全文

摘要： http://blog.csdn.net/libin56842/article/details/9908199 树形背包： 首先是建树，每个结构体为一个节点，包括下一个点序号，值，和next。 tree[ptr]会保存所有的节点序列，而head数组则是保存每个节点的最后一个子节点在序列中的位置,ne 阅读全文