某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇，省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通，问最少还需要建设多少条道路？
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？
（图片来源网络，侵删）
标签： 数据结构 树 数据结构1744: 畅通工程题解
数据结构,树,数据结构1744: 畅通工程题解 （最少还要建设多少条道路？）
想要成为编程高手？那就来试试全网最全C++题库，让您在练习中快速成长。
全网最全C++题库，助您挑战自我，突破极限，成为编程领域的佼佼者！
