2022年1月10日
AcWing 1072. 树的最长路径
摘要： \(AcWing\) \(1072\) 树的最长路径 一、题目描述 给定一棵树，树中包含 \(n\) 个结点（编号\(1\)~\(n\)）和 \(n−1\) 条无向边，每条边都有一个权值。 现在请你找到树中的一条最长路径。 换句话说，要找到一条路径，使得使得路径两端的点的距离最远。 注意：路径中可以 阅读全文
posted @ 2022-01-10 15:43 糖豆爸爸 阅读(1434) 评论(0) 推荐(1)
AcWing 321. 棋盘分割
摘要： ## [$AcWing$ $321$ 棋盘分割 ](https://www.acwing.com/problem/content/323/) ### 一、题目描述 将一个 $8×8$ 的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了 $(n−1) 阅读全文
posted @ 2022-01-10 14:10 糖豆爸爸 阅读(205) 评论(0) 推荐(0)
Live2D