摘要: 开两个集合,一个存储当前顶点可以到达的点,另一个存储当前顶点不能到达的点。如果可以到达,那肯定由该顶点到达是最短的,如果不能,那就留着下一次再判。 阅读全文
posted @ 2019-08-06 19:22 Aragaki 阅读(152) 评论(0) 推荐(0) 编辑