Melacau----论一个蒟蒻的自我修养

摘要： 学弟不是说要出丧题吗》》所以我就研究了1天lca又研究了1天tj然后研究了一天天天爱跑步，终于写了出来。(最后的平均用时为240ms。。。比学弟快了1倍。。。) 题意：给你颗树，然后有m个东西在树上移动，每s移动一条边。路径为S[i]->T[i]，现在求在w[i]时第i各节点上有多少个东西。 解题思 阅读全文