(樹形DP)tree of tree (zju)

題意,一棵樹中有N個結點(最多爲100個結點)。每一個結點有一個樹值ios 求該樹的子樹結點最多爲K個的全部權值和最大是多少。spa 思路:用dp[cur][K]記錄包含當前結點與其子樹所造成的子樹的最大值。code #include<cstdio> #include<iostream> #include<cstring> #include<queue> #include<string> #inc
相關文章
相關標籤/搜索