→ yupog2003: 把48降為17後，發現比他的parent小，直接把17移出來 02/02 15:50
→ yupog2003: 變成另外一個子樹 02/02 15:51
→ yupog2003: 把37降為7後，發現比他的parent小，直接把7移出來 02/02 15:51
→ yupog2003: 變成另外一個子樹 02/02 15:51
→ yupog2003: 阿這樣就不是Fibonacci heap了耶！沒錯，正常的 02/02 15:52
→ yupog2003: 記得這些樹要按照root的大小排序 02/02 15:54
→ Astar5566: 所以這題沒有csscading cut嗎？ 02/02 16:13
推 yorunohoshi: Fibonacci heap應該直接拉出來即可，會有個指標指著 02/02 16:29
→ yorunohoshi: min 不用照root大小排否則decrease key的時間可能 02/02 16:29
→ yorunohoshi: 不是O(1)@@ 兩個父點不同，所以沒有cascading cut 02/02 16:29
→ yupog2003: 喔喔對，應該是只要注意min會不會變就好，不用排序 02/02 16:35
→ yupog2003: 感謝更正 02/02 16:36