@[cubehead](/user/843733) 因为原图不能保证一定联通,而 `kruskal` 只会对存在的边扫描,故不一定只有一棵树。 by zengziqvan @ 2024-02-09 19:43:02