P3384 【模板】樹鏈剖分

P3384 【模板】樹鏈剖分 模型總結 樹鏈剖分 關鍵點 if(dep[top[x]]<dep[top[y]]) swap(x,y);而不是 if(dep[x]<dep[y]) swap(x,y);否則會重複統計 開始不要忘記 top[rt]=rt; 建雙向邊，鄰接表存邊時數組大小要*2 #include<iostream> #include<cstdio> #define lc (cur<<1)

>>阅读原文<<