Loading

2020年8月1日
题解「CF1000G Two-Paths」
摘要： 考试做到了类似的一道题 LOJ#6699，题解是换根DP。但是我不会换根，所以用倍增过了这道题qwq。 题意 给定一棵树，有点权和边权。询问从 \(u\) 到 \(v\)，每条边最多经过两次（即往返两次），经过的点权减边权（点权只算一次）的最大值。 题解 先考虑从点 \(u\) 开始，进入它的子树再 阅读全文
posted @ 2020-08-01 17:38 GoPoux 阅读(121) 评论(0) 推荐(1) 编辑