随笔- 23  评论- 0  文章- 0 
  2019年9月25日
摘要:思路分析: 这道题就是要去求一个图的联通分量数目。要求联通分量,当然就是得用BFS或者DFS来遍历图,以此来进行判断。 这道题中,我们会先得到一个图,接下来哪一个城市(节点)被占领,就不去考虑这个节点的相关信息来求联通分量。 避坑指南: 1.这道题给你的只是一个图,不要想多了,绝不是连通图,有可能有 阅读全文
posted @ 2019-09-25 23:46 川川——叮叮咚咚 阅读 (12) 评论 (0) 编辑