2019年8月31日
PAT A1013 Battle Over Cities [图的遍历]
摘要： 题目描述 "链接" 给出n个城市之间有相互连接的m条道路，当删除一个城市和其连接的道路的时候，问其他几个剩余的城市至少要添加多少个路线才能让它们重新变为连通图 分析 要理解好题意，知道是让你求连通块的数目 然后就是如何求连通块数目：dfs！！！记得复习啊 对删除城市的处理：$vis[a]=true$ 阅读全文
posted @ 2019-08-31 09:02 Doragd 阅读(130) 评论(0) 推荐(0) 编辑