Snap昂赛

第一题是应该用BFS，然后用array先数一下degree，degree为0的就可以先做，然后所有dependents都degree减一，减到0的就下一轮loop做，对吧？

有一个很帅的人 发表于 2021-10-08 17:46:24
第一题是应该用BFS，然后用array先数一下degree，degree为0的就可以先做，然后所有dependents都degree减一，减到0的就下一轮loop做，对吧？

对，就是经典拓扑排序

sapphirew 发表于 2021-10-8 12:33
Space是没错，我当时也跟面试官讨论了dfs，但时间可能就不是o(mn)了，比如没有障碍物的情况

求最短距离的一般都是bfs首选，因为dfs会重复访问很多点，bfs一层一层往外走，不会重复。
所以效率更高。

请问楼主有没有一个30分钟的bq轮？

krystalHappy 发表于 2021-10-17 15:03:24
请问楼主有没有一个30分钟的bq轮？

没有专门的bq轮，但是每轮开始都会问一些bq，中间有一轮闲扯的，不影响结果