leetcode吧 关注:1,123贴子:2,456
  • 2回复贴,共1

我觉得大家别bb加好友吧,直接贴题吧 比如地里的一道面经

只看楼主收藏回复

我觉得大家别bb加好友吧,直接贴题吧
比如地里的一道面经


来自iPhone客户端1楼2020-06-11 05:31回复
    n-ary tree的话,可以用dp存每一层的分布。目前的位置在不在root不影响这个方法。
    DAG的话,我没感觉出和tree有什么区别,应该就是需要先bfs遍历一遍确定每一层。


    2楼2020-06-12 13:01
    收起回复