2021年7月25日
CF1000G Two-Paths 题解
摘要： CF1000G Two-Paths 题解 题意 给定一颗树，询问一条以 u,v 为起点与重点的路径的 点权和-边权和， 每条边最多经过两次，点权仅能算一次所能得到的最大值。 思路：换根DP 首先对于上面这个图，我们可以发现整个路径的特征，边的编号表示一种可能的遍历顺序： 1.（其实可以先遍历 u 的 阅读全文
posted @ 2021-07-25 09:20 NuoCarter 阅读(72) 评论(0) 推荐(0) 编辑