Luogu 【题目简述】 原题传送门 给定一棵树,求三条相连的边,其边权之和最大。 【思路】 以 X 代表当前节点,S 表示儿子,G 表示孙子,F 表示父节点。 首先把树建出来,在以下图中,我们模拟二号点的 DP 过程,考虑以下几种情况: 有一条边指向父节点时 FG(Father Grandso