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​ 表示
相關文章
相關標籤/搜索