#includeusing namespace std;
vector a[200000];
int d[200000];
int k;
int dfs(int u,int par)
{ int sum=0;
int res[2000];
int cou=0;
for(int i=0;i>t;
int cc=1;
while(t--)
{int n;
scanf("%d%d",&n,&k);
for(int i=0;i<=2e4;i++)
a[i].clear();
for(int i=0;i用dfs記錄它子節點最大的權重，然後一直遞推回來，每次取最大的k個節點，然後注意的地方就是dfs之後的cou值會變，所以因放在後面，和每次建立乙個陣列保證正確性
UVALive 3938 一道被我WA了的線段樹
題目點著 題意是一段區間，q次詢問一段區間最大連續欄位和 看了眼白書，每段最大連續子段和為 左子樹的最大子段，右子樹的最大子段，或橫跨左右的最大子段 這三個裡面最大的 每個節點維護3個值，最大字首子段 l開頭 最大字尾子段 r結尾 最大子段 wawawawawawawa。能力捉急，先存著，等到海枯石...
COGS 526 又是一道模板題 左偏樹
這不剛剛學會寫左偏樹嘛，cogs上正好有個左偏樹的分類，本來想做第一道，usaco jan09的安全路徑，可是那道題謎一樣的題目描述嚇到我了，於是就看了下面那一道，就是這道題。相當於又粘了一下模板。只需要在結構體中加上乙個fa，方便給出節點找出樹根，再用並查集判斷兩隻猴子是否在乙個堆中 就是已經是朋...
今年暑假不AC （又是一道簡單的貪心）
今年暑假不ac？是的。那你幹什麼呢？看世界盃呀，笨蛋！確實如此，世界盃來了，球迷的節日也來了，估計很多acmer也會拋開電腦，奔向電視了。作為球迷，一定想看盡量多的完整的比賽，當然，作為新時代的好青年，你一定還會看一些其它的節目，比如新聞聯播 永遠不要忘記關心國家大事 非常6 7 超級女生，以及王小...