摘要：
题意 给出一棵n个点，n-1条边的树。现在计算所有标号为x到y的距离之和（满足y>x且y是x的倍数） 思路 关于树上任意两点距离之和，一开始想到树形dp，可树形dp，是对每条边，求所有可能的路径经过此边的次数，是求出边两端的点数，这条边被经过的次数就是两端点数的乘积。 但是该题对计算的距离加了限制（ 阅读全文
摘要：
题意岛上有n种宝石，有的宝石可以用魔力值合成，有的宝石不可以用魔力值合成。还有k种配方，即由几种宝石合成另一种。每一种宝石都有一个售价。现在，Panda有m的魔力值，问Panda得到的宝石最多能卖出多少钱。思路可以通过配方用消耗魔力值低的宝石去合成消耗魔力值... 阅读全文