UOJ Logo chenhongkan的博客

博客

求助!关于一个DAG求任意节点出发的网络规模是多少

2023-03-24 23:37:52 By chenhongkan

给定一个DAG,对于每个节点求两个值 第一个值是从该节点开始,可以到达的网络规模节点数量有多少 第二个值是该节点与可达节点直接的平均距离是多少?

chenhongkan Avatar