2020年1月25日
【cf1293E】E.Xenon's Attack on the Gangs（dp）
摘要： "传送门" 题意： 给出一颗树，树上随机分配$0$到$n 1$的边权，不存在权值相同的两条边。 定义$mex(u,v)$为：树上$u$到$v$的简单路径中所有边权的$mex$。 求 $$ \sum_{1\leq u\leq v\leq n}mex(u,v) $$ 思路： 将问题转化为求一条边的贡献， 阅读全文
posted @ 2020-01-25 12:31 heyuhhh 阅读(308) 评论(0) 推荐(0) 编辑