私の質問に対する答えは明白かもしれません。私はその明白な答えを紙の上で知っています。つまり、いくつかの例に関して言えば、Lowest Common Ancestor アルゴリズムを実行するためのループが許可されていない理由は理解できますが、DAG での LCA のソリューションについて書かれた論文を理解するのに問題があります。そして、ソリューションのどの部分が巡回グラフでの使用を妨げている..
私が知りたいこと、およびお知らせいただけるとありがたいこと:
- DAG の LCA 問題に対する解決策の 1 つを説明できますか?
- どのステップにサイクルの問題があり、その理由を特定できますか?
私の問題では、LCAを見つけるためのノードのペアが1つのループ内にないため、それを解決する方法があると思います..
前もって感謝します