摘要：
A Xiongnu's Land 二分答案。 include using namespace std; typedef long long ll; struct node{ int x,y,lx,ly; void in(){ scanf("%d%d%d%d",&x,&y,&lx,&ly); } ll 阅读全文
摘要：
Color a Tree 题目大意:一棵树，根为1.某些点有一些限制。限制A: 该$x_i$点子树染色点至少$y_i$个。 限制B: 该$x_i$点子树外染色至少$y_i$个。求最少染色点数。 首先是二分答案，二分染色的点数。check就是对于这个mid能否满足要求。 令$f1[i]$表示$i$为根 阅读全文