Google 虚拟表演

走地蒲公英 · 2021-11-14 06:43:36

daydream1 发表于 2021-11-7 00:12
第五题为什么是拓扑排序呢？不能对每个recipe做有memo的dfs吗？

我感觉就是topo，如果一个node的in-dregree = 0了就是可以被做出来的。如果一个不是，就是不能被做出来。

匿名用户-NTGI7 *2021-11-16 15:59:57* · 2021-11-16 15:59:57

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

bazingawang · 2021-11-23 12:12:22

请问第三轮： “问最少通过几个block的点，可以到达终止点” 是什么意思？
是说从起点肯定到不了终点，比如终点被 block 围起来了？

oceannight · 2021-11-23 12:28:34

题听着不难，但写起来估计不好写