我构造个数据,70个顶点就能让它死掉。5000个点胡扯呢,他测的时候数据太弱而已。 但是方法还是同一个。 至于你说DFS内存爆掉,那一般都是程序写扯了。DFS本身从来都是只要O(V)额外内存的。DFS本身肯定不应该是爆内存的原因。
没环那当然暴做咯还有什么办法。答案个数本身就是最坏指数的。要求所有路径本来就是流氓行为,你需要复查的是需求而不是算法。
33,010
社区成员
35,327
社区内容
加载中
试试用AI创作助手写篇文章吧