毒瘤貪心。
第一他長得太像貪心了。
而且下標位置是0-n-1
我最先tmmmp看樣例以為是乙個仙人掌。。。。
貪心，每次選最優的，也就是代價最小的。
注意刪去乙個兒子，c【i】要相對-1
#include#include#include#include#includeusing namespace std;
const int n=2e6;
int l[n]=;
int r[n]=;
int c[n]=;
int a[n]=;
int n,m;
int ans=0;
int cnt=0;
bool cmp(int a,int b)
void dfs(int u)
sort(a+l[u],a+r[u]+1,cmp);
for(int i=l[u];i<=r[u];i++)
else break; }}
int main()
for(int i=1;i<=n;i++)
r[i]=cnt;
} dfs(1);
cout<}
HEOI2015 兔子和櫻花
題目傳送門 有一棵樹，裡面有很多點，每個點上有乙個櫻花量 a i a i a i 然後他的兒子數為 son i son i son i 刪除點以後這個點的櫻花和兒子都會繼承給他的父親，問最多刪除多少點，能滿足刪除的點的父親滿足 a i so n i m a i son i leq m a i s o...
HEOI2015 兔子與櫻花
一棵 n n le2 times10 6 個點的樹，每個點有乙個重量 c i 和乙個載重上限 m 刪除乙個結點時，將自身的重量加到父結點上，並將所有子結點連到父結點上。問若要保證對於任意乙個結點，子結點數與重量之和 le m 時，最多刪去幾個結點。自底向上貪心，子結點按照 c i 排序，能刪除的盡量...
省選專練POI2015Kinoman
小目標 高考假以內，做完poi2015 和poi2014的一半 怎麼搞？實際套路也挺簡單的。你看 l,r。這是n n的演算法 一般來說1e6 怎麼搞是on 但是onlogn 卻必須得跑過 原因是一般來說解決是列舉乙個l 或者是中位數。但是必須得log 那麼毒瘤卡常數 你用乙個後向星記錄乙個 pre即...