一个关于DAG的问题
  • 板块学术版
  • 楼主_ANIG_
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/11/30 14:09
  • 上次更新2023/10/27 00:56:14
查看原帖
一个关于DAG的问题
555287
_ANIG_楼主2022/11/30 14:09

能否以比较快速的方法求出DAG上所有的点 PP,使得点 PP 能到达点 A,BA,B,并且在 PP 能到达的点里,没有任何一个点能同时到达点 A,BA,B。输出所有 PP 的权值和。其中,可能会加边。其中 A,BA,B 有多种情况。最好能在线做。(简单来说就是求DAG上的LCA)

2022/11/30 14:09
加载中...