随笔分类 -  数据结构-树上差分

摘要：$N$个点，形成一个树状结构。有$M$次发放，每次选择两个点$x,y$ 对于$x$到$y$的路径上（含$x,y$)每个点发一袋$Z$类型的物品。完成 所有发放后，每个点存放最多的是哪种物品。 Input 第一行数字$N$，$M$ 接下来$N 1$行，每行两个数字$a,b$,表示$a$与$b$间有一条 阅读全文