修路 (并查集判断连通分量) Home » 编程开发 » 修路 (并查集判断连通分量) 在某个景区内有n个景点,它们之间有m条路相连。然而,这m条路可能是不足够的,,因为无法把这n个景点都连通起来。 例如当m<n-1的时候,就必定有部分景点被孤立。 所以,现在政府想修建道路,想把这些景点都连通起来。问题是,在现在的基础上,最少要再修建多少条道路呢? 积极思考造成积极人生,消极思考造成消极人生。