2018年7月18日
CodeForces - 645D Robot Rapping Results Report（拓扑排序）
摘要： While Farmer John rebuilds his farm in an unfamiliar portion of Bovinia, Bessie is out trying some alternative jobs. In her new gig as a reporter, Bes 阅读全文
posted @ 2018-07-18 21:23 Lightfall 阅读(217) 评论(0) 推荐(0)
Dijkstra算法
摘要： Dijkstra算法主要是用来查找单源最短路。 Dijkstra算法主要过程： 用一个dis数组装源点距离其他点的距离。然后每次找到距离最短且未被标记的点，以该点为中转点对其他点进行松弛并标记该点。最终的dis数组就是源点到其他点的最短路径长度。 代码： 阅读全文
posted @ 2018-07-18 11:16 Lightfall 阅读(186) 评论(0) 推荐(0)