#38841:


hshua (hshua)

學校 : 新北市立林口高級中學
編號 : 52506
來源 : [125.228.147.181]
最後登入時間 :
2024-11-19 08:27:35
i706. B.永遠ㄉ神(yyds) -- 2022成功高中校內賽 | From: [125.228.147.181] | 發表日期 : 2023-12-27 17:39

以a[7]=2為例,因為2<3,所以直接跳到 par[6] 項繼續比對

int find(m-1, m) { return ( A[m] < A[m-1] ?  m-1 :  find(par[m-1], m) );  }

 

 
#38842: Re: 併查集


hshua (hshua)

學校 : 新北市立林口高級中學
編號 : 52506
來源 : [125.228.147.181]
最後登入時間 :
2024-11-19 08:27:35
i706. B.永遠ㄉ神(yyds) -- 2022成功高中校內賽 | From: [125.228.147.181] | 發表日期 : 2023-12-27 17:41

以a[7]=2為例,因為2<3,所以直接跳到 par[6] 項繼續比對

int find(m-1, m) { return ( A[m] > A[m-1] ?  m-1 :  find(par[m-1], m) );  }      (寫錯了! 修正 ^===^)

 



 
#38844: Re: 併查集


hshua (hshua)

學校 : 新北市立林口高級中學
編號 : 52506
來源 : [125.228.147.181]
最後登入時間 :
2024-11-19 08:27:35
i706. B.永遠ㄉ神(yyds) -- 2022成功高中校內賽 | From: [125.228.147.181] | 發表日期 : 2023-12-27 19:31

以a[7]=2為例,因為2<3,所以直接跳到 par[6] 項繼續比對

int find(m-1, m) { return ( A[m] > A[m-1] ?  m-1 :  find(par[m-1], m) );  }      (寫錯了! 修正 ^===^)

 



int find(int a, int b) { return ( A[b] > A[a] ?  a  :  find(par[a], b) );  }      (又寫錯了! 再修正 ^==============^)

 
ZeroJudge Forum