摘要：
问题：给定一个拥有树性质的无向图，图的每一个节点都可以视为一棵树的根节点。在所有可能的树中，找出高度最小的树，并返回他们的树根。
除了 DP 方案，没有想到其他思路，在网上借鉴了其他了的想法，理解后实现通过。
这个思路实际上是一个 BFS 思路。和常见的从根节点进行 BFS 不同，这里从叶子节点开始进行 BFS。
所有入度（即相连边数）为 1 的节点即是叶子节点。找高度最小的节点，即找离所有叶子节点最远的节点，也即找最中心的节点。
找最中心的节点的思路很简单：
每次去掉当前图的所有叶子节点，重复此操作直到只剩下最后的根。 阅读全文