摘要：
emmmmm。。。 kruscal不能搞单向边，概率期望学成shi，y后面一定不能加数字啊呸一定不能用y。 转换题面的能力比较欠缺。。。 快乐的像alkdjafhaiohrleafjl;ksdjlkf; na;lk 现在只想吃饭，睡觉，接着考。 阅读全文
摘要：
调过了题比较高兴 首先想到了dp柿子 f[i][j][0/1]代表第i个节点买了j个用（1）没用（0）优惠券的最小花费。 而且是从子节点向父节点转移。 f[i][j][0]=min(f[k][l][0]+f[i][j-l][0]) k是i的儿子，l属于sz[i]。 f[i][j][1]=min(mi 阅读全文