约 8 分钟
树是一种特别的图:既连通、又没有回路(不存在环)。它像真正的树一样从一个根往外分叉,任意两点之间只有唯一一条路径。树没有多余的边,是"最省边的连通图"。
树里任意两个点之间,有几条路径?
登录 后可看答案