#29237: 劇透(不會再進來


dfd8282@gmail.com (fishhh)


dfs

但是單向的話深度會太深,複雜度是O(n4)

所以要做雙向dfs

簡單來說就是把上面兩組先配對一次,下面兩組也是,這樣複雜度就會變O(n2)

照理來說會產生兩組陣列,分別都是n2

然後把其中一組sort

再逐一做二分搜

要注意的是,一定要做二分搜不然複雜度會回歸O(n4)喔!