会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
vector11248
博客园
首页
新随笔
联系
管理
订阅
2019年9月15日
Google Kick Start 2018 Round C Planet Distance
摘要: 思想: 1、用邻接表建图。 2、建完图之后,先把图中的环给找出来。 怎么找呢? (1)先统计每一个节点的度。 (2)统计完了之后,通过使用队列,把度为1 的点给剔除。每剔除一个,所谓剔除其实就是用一个dis[] 数组来做标记,其相应的邻居的度减一,如果该邻居的度为1了,那么把它加到队列里,重复上述过
阅读全文
posted @ 2019-09-15 17:50 vector11248
阅读(204)
评论(0)
推荐(0)
编辑
公告