2021年11月23日
洛谷 P1536 村村通
摘要： 题目描述 某市调查城镇交通状况，得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府 "村村通工程" 的目标是使全市任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要相互之间可达即可）。请你计算出最少还需要建设多少条道路？ 输入格式 输入包含若干组测试测试数据，每组测试数据的第 阅读全文
posted @ 2021-11-23 09:52 前排吃瓜 阅读(24) 评论(0) 推荐(0) 编辑