2020年12月3日
[2020多校联考]树上竞技
摘要： Solution 对每个点进行贡献统计，搞了半天搞不出来。结果是对每条边进行统计，计算会被经过多少次。能想到这个应该是由于题目要求算路径长度，这和每条边被经过的次数挂钩。这个转换真是巧妙。 首先有一个显然的性质，集合点一定在若干关键点的中间位置。 考虑枚举每一条边，由于是一棵树，所以断掉这条边会把图 阅读全文
posted @ 2020-12-03 16:25 Kreap 阅读(111) 评论(0) 推荐(0) 编辑