题意 给一棵树,初始都是白色,让你染黑色,每个点有两个限制 A i , B i A_i,B_i Ai,Bi ,即点 i i i 的子树黑点的个数不少于 A i A_i Ai,除了点 i i i 的子树,黑点的个数不少于 B i B_i Bi 求最少染的黑点的个数 题解 二分答案 则每个点子树的黑点的个数有一个区间范围 [ A i , m i d − B i ] [A_i,mid-B_i...