OI
文章平均质量分 85
creator_lxd
这个作者很懒,什么都没留下…
展开
-
图论 ----- 最短路径
求最短路径应该是一个常考的知识点。所以我花了一些把它总结了下(可能不是很全) 求图的最短路主要有三种方法: 1.Dijkstra算法: 思想: 用一个dis数组去存储各点到起点的距离(即我们要求的结果),并将所有的元素 都初始化为该点到起点的直接边的距离。(如果没有直接边,则初始化为一个较 大的数;起点自身的dis初始化为0)。 用flag原创 2016-10-29 18:28:02 · 565 阅读 · 0 评论 -
新的Blog的地址
我自己在github上撘了个blog,以后会在上面定期更新有关OI的blog!!! Blog地址原创 2017-10-11 11:25:25 · 362 阅读 · 0 评论