LOJ-數字轉換

  題目 題目鏈接   測試得分：　　100     主要算法 ：　　樹型DP(樹的最長鏈)     題幹： 　　　樹的最長鏈     應試策略： 分析:先預處理出每個數i的約數和sum[i],如果sum[i]<i,則在它們之間連邊 爲了方便我們建一條由sum[i]指向i的有向邊,長度顯然爲1.這樣一定會構成一棵以1爲根樹 於是題目轉換爲了求樹的最長鏈問題,可以用樹形DP求解. 　　代碼 #inc

>>阅读原文<<