贿赂FIPA

这道题目主要是记住他这个状态的设定，是“不少于”而不是“刚好”

然后看看那个状态转移方程，是不会遗漏最优解的（就是是正确的）

然后还算一下时间复杂度，好像是\(O(n^2)\)

update 2024.6.30

其实这道题目是可以用表示“刚好”的状态的，见最新一次提交的代码，当然用表示“不少于”的状态更清晰，因为一旦选中子树根节点后整颗子树的点都被选中了，无法控制直选中某一些节点这种

然后打卡代码还说明了一下stringstream类怎么用，可以很方便的将string类型转换为int类型，这里之所以要这么转换是因为每组数据的第一个输入是int类型然而最后却是以一个字符作为结束标志的

最后说一下时间复杂度，其实这道题目的时间复杂度，以及蓝书给的“选课”这道题目的时间复杂度都是\(O(nm^2)\)的，\(O(nm)\)的代码见OI-wiki，必须要边算边增加子树的大小