LOJ-数字转换

  题目 题目链接   测试得分：　　100     主要算法 ：　　树型DP(树的最长链)     题干： 　　　树的最长链     应试策略： 分析:先预处理出每个数i的约数和sum[i],如果sum[i]<i,则在它们之间连边 为了方便我们建一条由sum[i]指向i的有向边,长度显然为1.这样一定会构成一棵以1为根树 于是题目转换为了求树的最长链问题,可以用树形DP求解. 　　代码 #inc

>>阅读原文<<