0

最近、ツリーで DSU とそのアプリケーションに出くわしました。関連する問題を解決していたときに、一部で Time Limit Exceeded エラーが発生したので、チュートリアルをもう一度読んだところ、通常の結合の即興バージョンが加重結合であることがわかりました。 . この加重結合操作では、小さいサイズのサブセットのルートを、(2 つのうちの) 大きいサイズのサブセットのルートの子として作成します。それはどのように私たちに利益をもたらしますか? チュートリアルへのリンク

4

2 に答える 2