一个问题

P7077 [CSP-S2020] 函数调用

zjpwdyf @ 2024-06-22 17:26:04

为什么在拓扑排序计算每个函数的调用次数时,不能直接把 0 号点(主函数)放入队列中,而要:

for(int i = 0; i <= m; i++) 
  if(!din[i])
        Q.push(i);

by zjpwdyf @ 2024-06-22 17:29:13

求求大佬,困惑我一下午了


by zwxadz @ 2024-07-29 16:35:23

@zjpwdyf 因为如果其他节点不入队,会有一些节点因为被他们指着从而不入队。比如说0,1都指着2,如果1不入队,那么2也不会


by zjpwdyf @ 2024-07-29 16:40:37

@zwxadz 这个我那天晚上就想到了,不过还是谢谢大佬啦~


|