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 阅读(210) 评论(0) 推荐(0)