有没有一种针对有向无环图的编码，可以知道具有某个编码的节点是否是具有另外一个编码节点的后驱节点？

This topic created in 2227 days ago, the information mentioned may be changed or developed.

通过比对这两个编码就知道它们是否具有前后驱关系？

3 replies • 2020-04-20 03:06:34 +08:00

maggch

Apr 8, 2020 via Android

n 个节点，编号 1 到 n，每个节点记录他的编号 i 以及后驱节点个数 k，（ i，k ）节点的后驱节点的编号范围是[i+1，i+k]。

fishCatcher

Apr 8, 2020 via iPhone

没有例子看不太懂，不知道并查集是不是符合要求

QingchuanZhang

Apr 20, 2020