给出一颗有些边已经定向的树,现在可以将未定向的边定向,求最长链的最小长度是多少。
说是可以很轻松地做到 O(nlogn)O(n\log n)O(nlogn) 或者 O(n)O(n)O(n)的,求大佬解答