摘要：
题意： 给出一棵树，边带权，对于点i，最多保留d[i]条边，可以被分成连通块，请问边权和最大是多少 分析： 因为可以被分成连通块，我们就可以对点i划分两种状态。第一种是点i不与父亲节点相连，那么他最多连接d[i] - 1条边；第二种是点i与父亲节点相连，那么他最多连接d[i]条边。 实现： 阅读全文
摘要：
题意： 将任一$a_i$换成1后的$LCM(a_1,a_2...a_n)$能够产生多少种结果 分析： 我们要知道这个式子的另一种表示，因为题目给出的$a_i$是以唯一分解定理的形式给出的，这就提示了我们要往质因数和他的次数上靠。通过LCM的定义，易得$LCM(a_1, a_2, a_3... 阅读全文