问题描述
我有一个有根的有向无环图，有一个根节点r。
我对计算以下等效性感兴趣：
“节点v和w是最大路径等效项，当r的每个最大路径都包含v和w或都不包含时”
特别是，我想找到所有具有等价类。以上条件，可能在O（n + m）时间（n个节点，m个边）中。
我觉得这个问题并不未知，但我不知道要搜索什么术语。
如果有人知道这个问题叫什么或对如何解决有任何想法，我将不胜感激。
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）
