最小生成树
最小生成树最小生成树是针对于无向图的，有向图没有这一概念，且这里边权值可以为负的
一般：稠密图——邻接矩阵 稀疏图——邻接表
普利姆算法（Prim）
朴素版Prim O(n^2) ==邻接矩阵==
用于稠密图
堆优化版Prim O(mlogn)
用于稀疏图
克鲁斯卡尔算法（Kruskal） O(mlogn)
用于稀疏图
Prim()
输出最小生成树的权重之和
1234567891011121314151617181920212223242526272829303132333435363738394041424344#include <bits/stdc++.h>using namespace std;const int N = 510, INF=0x3f3f3f3f;int n,m;int g[N][N];int dist[N];bool st[N];int prim(){ memset(dist,0x3f,sizeof(dis ...
最短路问题
常见最短路在图论中，源点—起点 汇点—终点
单源最短路
所有边权都是正数
朴素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博客搭建
利用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 ...