F AもBもとりあえず奇数になるまで2で割る。A,Bをheapqに入れて、大きい方から見て、Bの最大がAの最大より大きければ2で割る。同じなら消す。G LCAしか使ってない。深さが大きい方から順に、その先祖になっているものへ更新していく感じでACできた。— titia (@titia_til) July 10, 2022
F AもBもとりあえず奇数になるまで2で割る。A,Bをheapqに入れて、大きい方から見て、Bの最大がAの最大より大きければ2で割る。同じなら消す。G LCAしか使ってない。深さが大きい方から順に、その先祖になっているものへ更新していく感じでACできた。
0 件のコメント:
コメントを投稿