原题因为是树,点之间只有一条路径,所以直接深搜就能知道每个点到s,t的距离。如果把树换成有环图,也就是一个点到另一个点有多条路径,因为假设一个点已经确定了到s,t的最短路,那么必经它的点也要选择其确定的路径。那么,也是可以直接用迪杰斯特拉来算出最短路,然后用一样的打标记方法来做吗?这样有没有漏洞?