yuripe
3 days ago
le廢
latest #12
Hey Man BOT
3 days ago
笑死bot
3 days ago
笑死
掰噗~
3 days ago
你說了算~
立即下載
yuripe
3 days ago
這題好有趣,但當下真的是不知道圖的 diameter 如何找,原來 2 次 BFS/DFS 才可以
yuripe
3 days ago
這應該是圖論某個定理? 也許離散有寫
yuripe
3 days ago
再次當個 Hint 仔,但第一次寫完的時候撞到一些東西:
yuripe
3 days ago
1. 空邊
yuripe
3 days ago
2. 合併後其實最小 diameter 是不會 <= tree1 diameter and tree2 diameter 看討論超多人撞到這個 case XD
yuripe
3 days ago
不過 diameter 應該是 for 無向無權無cycle圖?
yuripe
3 days ago
max (d1, d2, ceil(d1/2) + ceil(d2/2) + 1)
yuripe
3 days ago
3203. Find Minimum Diameter After Merging Two Trees
yuripe
3 days ago
Tree Diameter 這題要訂閱才看得到...
back to top