2018年9月22日
[是题解哦] 洛谷 P1536 村村通
摘要： 题目链接 点这里ww 题目描述 某市调查城镇交通状况，得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府“村村通工程”的目标是使全市任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要相互之间可达即可）。请你计算出最少还需要建设多少条道路？ 输入输出格式 输入格式： 每个输入文 阅读全文
posted @ 2018-09-22 18:50 多多良小伞 阅读(174) 评论(0) 推荐(0) 编辑