338c专题

CodeForces - 338C Divisor Tree 【贪心】

CodeForces - 338C 题意: 构造一颗树,使得包含给定的n个数,并且所有叶子节点为素数,每个节点等于所有子节点的积,求最少需要的节点数。 贪心思路: 每个数等于它子树上所有叶子节点的积,因此,使节点数最少就要使每个数公用尽可能多的叶子节点。将n个数从大到小排序,对每个数,每次选素因子最多的数作为子节点,直到不能选任何数为子节点为止。 实现代码:   #inc