有没有一种针对有向无环图的编码，可以知道具有某个编码的节点是否是具有另外一个编码节点的后驱节点？
ly710 · 2020-04-07 23:05:57 +08:00 · 1412 次点击这是一个创建于 1723 天前的主题，其中的信息可能已经有所发展或是发生改变。
通过比对这两个编码就知道它们是否具有前后驱关系？
 |
1
maggch 2020-04-08 02:05:03 +08:00 via Android
n 个节点，编号 1 到 n，每个节点记录他的编号 i 以及后驱节点个数 k，（ i，k ）节点的后驱节点的编号范围是[i+1，i+k]。
|
 |
2
fishCatcher 2020-04-08 02:21:29 +08:00 via iPhone
没有例子看不太懂，不知道并查集是不是符合要求
|
 |
3
QingchuanZhang 2020-04-20 03:06:34 +08:00
|
Select Language