bzoj 4726 [POI2017]Sabota?

題意 題解 二分答案x，然後用樹形dp check即可 具體一點，d[i]表示i爲根的子樹下最多有多少個叛徒 放個代碼 void dp(int u){ if(sz[u]==1){ d[u]=1; return ; } d[u]=1; for(int i=head[u];i;i=edge[i].nxt){ int v=e

>>阅读原文<<