GoPoux4

分类

未归档(36) 题解(2)

/ 注册

全部文章（共3篇）

题解「CF1000G Two-Paths」

考试做到了类似的一道题 LOJ#6699，题解是换根DP。但是我不会换根，所以用倍增过了这道题qwq。题意给定一棵树，有点权和边权。询问从 \(u\) 到 \(v\)，每条边最多经过两次（即往返两次），经过的点权减边权（点权只算一次）的最大值。题解先考虑从点 \(u\) 开始，进...

树上问题题解动态规划

2020-08-01

0 422

题解「AT1226 電圧」

转载注明来源：https://www.cnblogs.com/syc233/p/13647723.html 题意给定\(n\) 个点 \(m\) 条边的无向图，现在要对每个点黑白染色。若能够使一条边连接的两点颜色相同，其他边连接的两点颜色不同，则这条边合法。求合法的边数。 \(2...

题解树上问题动态规划

2020-09-10

0 420

题解「Luogu1099 树网的核」

转载注明来源：https://www.cnblogs.com/syc233/p/13693027.html 树的直径+尺取法。题意给定一棵带边权无根树，在其直径上求出一段长度不超过 \(s\) 的路径 \(F\) ，使得离路径距离最远的点到路径的距离最短。题解首先，在 ...

题解树上问题尺取法

2020-09-18

0 507