摘要:
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 阅读全文