常见最短路在图论中，源点—起点 汇点—终点 单源最短路 所有边权都是正数 朴素Dijkstra算法 O(n^2) ==邻接矩阵== 与m（边）无关 适用于稠密图（用邻接矩阵来存） 堆优化版的Dijkstra算法 O(mlogn) 适用于稀疏图（用邻接表来存） 存在负权边 Bellman-Ford O(nm) SPFA 一般：O(m)，最坏O(nm) ==邻接表== （稀疏图） 多源汇最短路 Floyd算法 O(n^3) Dijkstra() Dijkstra算法求最短路（第一个点到终点） 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748//朴素的Dijkstra#include <bits/stdc++.h>using namespa ...

利用hexo+github搭建个人博客可以利用hexo+github或hexo+gitee搭建个人博客 因为gitee创建仓库用gitee pages要高举身份证拍照，为了避免麻烦，我以hexo+github为例 github始终打不开怎么办，下载steam++开加速即可打开 发布文章的步骤 hexo new ‘xxx’ # 在/source/_posts/路径下生成.md文件 注：不能直接创.md文件要用命令来生成 编辑.md文章 hexo c == hexo clean # 清除缓存 hexo g == hexo generate # 生成静态文件 hexo d == hexo deploy # 部署到github中，更新网页端的内容 hexo s == hexo server # 通过启动本地服务器，预览文章效果 hexo n == hexo new 一键部署到远程github上 1hexo clean &am ...