数据结构1744: 畅通工程题解-东莞河马信息技术

数据结构,树,数据结构1744: 畅通工程题解（最少还要建设多少条道路？）

某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇，省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通，问最少还需要建设多少条道路？...