<----my github
2022年1月3日
POJ 3253 Fence Repair 栅栏维修
摘要： 题目的链接在这里。 设把一块长为a+b的木板切割为一块a的木板和一块长为b的木板，那么费用是a+b,很明显，这里要求的是哈弗曼树，每个最终要的木块是一个叶子节点，其权重是其长度，两个子节点可以合并为一个父节点， 父节点的权重是两个子节点长度的和。 具体的求解代码如下： 点击查看代码 #include 阅读全文
posted @ 2022-01-03 20:33 CinqueOrigin 阅读(79) 评论(0) 推荐(0)