- 博客(1)
- 收藏
- 关注
RSS订阅原创 51Nod 2282 树的深度 c/c++题解(非DFS，一眼就懂的菜鸟解法)
给出一棵n个节点的树，节点编号为1-n（根节点编号为1，且根节点深度为1），求这棵树的深度（树中节点的最大层次）。本人菜鸟，网络搜索大神的思路基本都是书上的DFS，看不懂，稍微思索一番，认为此题DFS有些大题小作，杀鸡焉用牛刀？后面n-1行：每行2个数x y，表示节点x是节点y的父节点（1
2022-09-16 15:48:57
445
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人