☰
算法进阶
路径压缩
树的性质
约 10 分钟
n 个点 n-1 条边、无环、连通、任意两点间恰有一条路径。这四条互相等价。
🖨
🖼
✂️
小纸条
给一张 n 个点 n-1 条边的连通图,它一定是树吗?
登录
后可看答案
← 上一课
并查集的其它用途
下一课 →
树的直径
树的性质 · 算法进阶 · op599 课程