2022年3月30日
【树形 DP】AcWing 325. 计算机
摘要： 我的解法可能比较诡异😰 分析 题意是给你一棵带权的树，求每个点到其它点的最长路。 因为需要求每个点的，因此考虑换根 dp。 考虑维护信息：\(f[u]\) 为 \(u\) 到其它点的最长路（也就是所求答案），\(g[u]\) 为 \(u\) 到其它点次长路，\(d_1[u]\) 表示 \(u\) 阅读全文
posted @ 2022-03-30 11:42 HinanawiTenshi 阅读(24) 评论(0) 推荐(0) 编辑