我们获得了表格的邻接列表
U -> (U,V,C) -> (U,V,C) ...
U2 -> ...
U3 -> ...
.
.
etc
Run Code Online (Sandbox Code Playgroud)
(U,V,C) 意味着从U到V的边缘成本为C.
给定的邻接列表用于具有N个节点的单个连接树,因此包含N-1个边缘.
给出了一组节点F=F1,F2,F3...Fk.
现在问题是找到F中节点之间最长路径的最佳方法是什么?是否可以在O(N)中进行?
F中每个节点的DFS是唯一的选择吗?