2024年3月29日
[树上背包浅谈]
摘要： 树上背包 在这个树中选取一定数量的点或边（也可能是其他属性），使得某种与点权或者边权相关的花费最大或者最小。解决这类问题，一般要考虑使用树上背包。 dp[i][j]表示在以i为根的树中选择j个结点所获得的最大值/最小值 有线电视网 #include <cstdio> #include <cstrin 阅读全文
posted @ 2024-03-29 17:22 风丨铃 阅读(4) 评论(0) 推荐(0) 编辑