狗新鲜挂经

fuqing04 发表于 2021-5-28 10:30
分析非常到位。1-2问题是单向link，并且为了简便计算，可以假设成是一个tree。

如果是单项的话，就是楼上说的一个node有两个parent的情况，用dijstra
如果是双向的话，用dfs就可以

第一题和刷题网 气死三差不多
follow up 一有数据就开始传递  不是特别明白

请问楼主，link的定义是不是少了点什么东西，怎么知道node和哪个node相连呢？？

感觉follow up还要考虑一个限制是上一个hop传完前下一hop不可能传完

对路径的dfs时间复杂度太高了吧
感觉这个可以用网络流问题解决

cxw111 发表于 2021-5-30 04:39
第一题和刷题网 气死三差不多
follow up 一有数据就开始传递  不是特别明白

好人一生平安！！！