Get Time
Search | Watch Thread  |  My Post History  |  My Watches  |  User Settings
View: Flat (newest first)  | Threaded  | Tree
Previous Thread  |  Next Thread
LCA and Handle Multiple Parent In DAG | Reply
I am trying to find LCA from a DAG by reducing the problem to RMQ as described this tutorial .

But problem is , there can be multiple parent for some node in that particular DAG .

My question is : Which approach or which modification can help me to solve issue with multiple parent while trying to find LCA .