Shiina_Mashiro

摘要： "Link" $\text{Part.1}$ 首先考虑dp求出完美集合的价值和。 设$f_{i,j}$表示考虑dfs序前$i$个点，集合重量限制为$j$的最大权值和。 假设当前节点为$u$，如果选择当前节点，那么接下来我们有可能选择$u$子树中的其它节点，即$f_{i,j}+v_u\rightarr 阅读全文