摘要： 问题：路径其实既可以在bfs树的两条不同路径上，也可以在在dfs树的两条不同路径上，但是切记不要广搜一边搜一边查找答案，会导致查找错误的，因为你访问的点还不一定已经构造完成（这么简单的问题都没发现，唉。。。） 题解： 从起点s出发构造一棵树，如果有答案的话，我们会发现除终点外，两条路径一定在两棵不同 阅读全文