這題好有趣,但當下真的是不知道圖的 diameter 如何找,原來 2 次 BFS/DFS 才可以
再次當個 Hint 仔,但第一次寫完的時候撞到一些東西:
2. 合併後其實最小 diameter 是不會 <= tree1 diameter and tree2 diameter 看討論超多人撞到這個 case XD
不過 diameter 應該是 for 無向無權無cycle圖?
max (d1, d2, ceil(d1/2) + ceil(d2/2) + 1)
3203. Find Minimum Diameter After Merging Two Trees
Tree Diameter 這題要訂閱才看得到...