Live2D
摘要: 思路: 反向建边,初始化终点可以到达的点并标记,枚举没被标记的点,把他们到达的点的标记记为0(注意要开一个新的数组标记,否则可能会用已修改的点继续更新) 最后求终点到起点的最短路 代码: 阅读全文
posted @ 2019-02-09 21:31 SHGEEK 阅读(218) 评论(0) 推荐(0) 编辑