2024年10月5日
P10418 [蓝桥杯 2023 国 A] 相连的边 题解
摘要： Luogu 【题目简述】 原题传送门 给定一棵树，求三条相连的边，其边权之和最大。 【思路】 以 X 代表当前节点，S 表示儿子，G 表示孙子，F 表示父节点。 首先把树建出来，在以下图中，我们模拟二号点的 DP 过程，考虑以下几种情况： 有一条边指向父节点时 FG（Father Grandson） 阅读全文
posted @ 2024-10-05 22:24 Sundar_2022 阅读(14) 评论(0) 推荐(0) 编辑