一个有向图，给很多pairs比如[[1,2],[4,5],[3,6],[4,2],[5,3],[7,2]]，1是2的parent这样，求1.无parent的node，2.有一个parent的node。followup：判断两个node有没有公共祖先
- 可以存一个set，再遍历set，把child删掉
- 应该需要维护一个map，key是node，value是它的parents，这个可以是set保存。
狗家的题吗？
followup可以逆向走，看路径有没有交集吧，也许有更优化的解法
不是，看到的cruise 面试题。是不是建立两个set？ 问题1： 在parent set 里有的， children set 里没有？ 问题2： children set 里没有重复的元素， 3. 不知道怎么解
问题1是用一个set，先把所有的放进去，也就是1到7，然后删2,5,6,2,3,2
什么意思？举个例子吧
use parent array : [1,4,3,4,5,7], child array: [2,5,6,2,3,2], 有一个parent的node就是child array 里面没有重复出现的： 3，5，6， 这个答案对吗？
这思路很怪
对吗？ 知识少了，瞎蒙
我就是说这思路不太对