linkfqy

题面在这里定义fi,0/1f_{i,0/1}表示处理到i子树，i所在的块是否含有黑色点那么对于fi,1f_{i,1}，可以由fi,1f_{i,1}和fi,0f_{i,0}得到对于fi,0f_{i,0}，只能由fi,0f_{i,0}得到示例程序：

题面在这里这个题一看就要二分吧……然后可以用DP验证其实就是树上取最大和但是如果定义不好的话会被卡常……可以DFS序上DP，常数较小fi,jf_{i,j}表示DFS序上前i-1个点，取了j个的最大值然后fi,j→fi+1,j+1 (取i)f_{i,j} \rightarrow f_{i+1,j+1} \text{ } \tag {取i} fi,j→fout(i),j (不取i)f_