#29237: 劇透(不會再進來
dfd8282@gmail.com
(fishhh)
學校
:
嘉義市私立嘉華高級中學
編號 : 99760
來源 : [140.114.24.30]
最後登入時間 ：
2025-09-12 15:03:18
dfs
但是單向的話深度會太深，複雜度是O(n4)
所以要做雙向dfs
簡單來說就是把上面兩組先配對一次，下面兩組也是，這樣複雜度就會變O(n2)
照理來說會產生兩組陣列，分別都是n2個
然後把其中一組sort
再逐一做二分搜
要注意的是，一定要做二分搜不然複雜度會回歸O(n4)喔!