修路 (并查集判断连通分量)

在某个景区内有n个景点,它们之间有m条路相连。然而,这m条路可能是不足够的,,因为无法把这n个景点都连通起来。

例如当m<n-1的时候,就必定有部分景点被孤立。

所以,现在政府想修建道路,想把这些景点都连通起来。问题是,在现在的基础上,最少要再修建多少条道路呢?

积极思考造成积极人生,消极思考造成消极人生。

修路 (并查集判断连通分量)

相关文章:

你感兴趣的文章:

标签云: