摘要:
题意:如果要切断一个长度为a的木条需要花费代价a, 问要切出要求的n个木条所需的最小代价。思路:模拟huffman树,每次选取最小的两个数加入结果,再将这两个数的和加入队列。注意priority_queue的用法,原型:1 priority_queue q; 2 priority_queue,Co... 阅读全文
摘要:
题目大意:有n个点,把这些点分别放到两个集合里,在两个集合的每个点之间都会有权值,求可能形成的最大权值。思路:1、把这两个集合标记为0和1,先默认所有点都在集合0里。 2、依次枚举每个点id,把每个点都放到集合1里去,这个时候就要调整集合的权值了,原来和id都在集合0里的点,要把权值加上;... 阅读全文