P1352 沒有上司的舞會 題解

博客園同步html 原題連接c++ 簡要題意：web 給定一棵樹，有點權，求 最大點權的點集使得該點集的點兩兩不相鄰。「相鄰」 的定義爲 兩點屬於同一條邊的兩個端點 。app 顯然， n ≤ 6 × 1 0 3 n \leq 6 \times 10^3 n≤6×103 能夠考慮 O ( n 2 ) O(n^2) O(n2) 的辦法。可是顯然能夠有更優的作法。svg 用 f i f_i fi​ 表示

>>阅读原文<<