2023年3月24日
洛谷 P9047 [PA2021] Poborcy podatkowi
摘要： 题意 给一棵有边权的树，从中选出若干条长度为 4 的路径，要求边不交，求最大权值和。 数据范围：$1\le n\le 2\times 10^5, -10^9\le w\le 10^9$。 题解 考虑朴素平方做法：设 $f_{i, 0/1/2/3}$ 表示 $i$ 的子树内的答案，同时记录 $i$ 上 阅读全文
posted @ 2023-03-24 16:28 kyEEcccccc 阅读(89) 评论(0) 推荐(0)