BB 昂赛求offer

楼主拿到offer了吗

haveto 发表于 2017-5-4 11:47
第三题是拓扑排序吗？ 由于CD可以同时干活，认为CD是同一层的， 这一层的总耗时取当前层的max cost。 用一 ...

感觉这题用拓扑是可以做的啊，对于同一次进queue的元素取一个最大的时间加到最终的结果里，其他步骤均按照拓扑走。