会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
码不停啼
博客园
首页
新随笔
联系
订阅
管理
2019年9月25日
PAT1013
摘要: 思路分析: 这道题就是要去求一个图的联通分量数目。要求联通分量,当然就是得用BFS或者DFS来遍历图,以此来进行判断。 这道题中,我们会先得到一个图,接下来哪一个城市(节点)被占领,就不去考虑这个节点的相关信息来求联通分量。 避坑指南: 1.这道题给你的只是一个图,不要想多了,绝不是连通图,有可能有
阅读全文
posted @ 2019-09-25 23:46 川川——叮叮咚咚
阅读(212)
评论(0)
推荐(0)
编辑