Indeed oa #10

请问楼主，你是用recursion写的dfs吗？栈空间爆掉了吗？

建个Employee class which has employeeID, managerID, score. 把所有的输入存到一个List<Employee>里面，然后Collection.sort by score ascending. 然后从最小的score开始加，这样只需要看上面一层的manager score 是否比自己的小即可。不知道这样对不对？

怎么一下子想起了并查集

硬梆龙 发表于 2016-9-27 00:58
听题目描述，已经是#9的简化版了

请问#9还有印象吗

感觉还挺难的

这道题第四问要求优化，有什么好办法吗？