送外卖现场

楼主是不是对拓扑排序有什么误解？这题的“算法”就是拓扑排序吧？拓扑排序的“实现”包括但不限于dfs，bfs。

你说你用dfs做这个题，做的还是拓扑排序题啊。

fay1224 发表于 2019-10-6 04:05
你确定你这个理解是对的吗？？
最后输出abc为什么还有np？？

因为要安装两个，a和n啊，他的list of libs to instal 是l [a, n]。安N得先安P所以不就是CBAPN。

jxy891231 发表于 2019-10-5 16:56
因为要安装两个，a和n啊，他的list of libs to instal 是l [a, n]。安N得先安P所以不就是CBAPN。

嗯 如果还有n 那就是cba pn。

一剑终情 发表于 2019-10-5 12:17
楼主是不是对拓扑排序有什么误解？这题的“算法”就是拓扑排序吧？拓扑排序的“实现”包括但不限于dfs，bfs ...

同意 我的理解也是拓扑排序题
不明白为什么楼主一直强调不是拓扑。。。

看了大家的讨论 感觉楼主的意思是 如果用拓扑排序的话，如果判断library里不需要检测的部分 比如说xyz 有大神来解惑吗？