2021年12月16日
P4775 [NOI2018] 情报中心
摘要： 首先至少需要有一条公共边。 感觉存在一个想法就是考虑枚举这个公共边，然后考虑在这个边上统计答案。但是存在问题就是可能重合的边不止一条，这样的话我们就不能很好地统计贡献了。。。 我们可以将一次收集情报的贡献看成两条路径的权值和减去公共部分的权值和再减去两条路径的自带权值。 这就启发我们有一个 \(m^ 阅读全文
posted @ 2021-12-16 22:44 Point_King 阅读(64) 评论(0) 推荐(0) 编辑