LoveinSun / blog-comment

blog-comment
0 stars 0 forks source link

最小高度树 | JugglerDancing #28

Open LoveinSun opened 2 years ago

LoveinSun commented 2 years ago

https://juggler.fun/%E7%AE%97%E6%B3%95/%E6%9C%80%E5%B0%8F%E9%AB%98%E5%BA%A6%E6%A0%91/

  1. 最小高度树 这道题依然败北。。。选了个最笨的办法,以每个节点为根结点分别求树的高度,但是以前没用过c++,代码还算有点用处,所以姑且记下。。。 树是一个无向图,其中任何两个顶点只通过一条路径连接。 换句话说,一个任何没有简单环路的连通图都是一棵树。 给你一棵包含 n 个节点的树,标记为 0 到 n - 1 。给定数字 n 和一个有 n - 1 条无向边的 edges 列表(每一个边都是