标签:: 题解

0

Minimal Height Tree

Minimal Height Tree尝试了用暴力解法,无奈超时了,于是用了比较巧妙的解法。题目中提示答案的顶点数是有范围的,可以通过不断地删除度为1的点,调整每个节点的度,来求最后的答案。