menu Diego's Blog
标签 图/树论 下的文章
2020-03-07|0 条评论
~~这是比较让我这个蒟蒻绝望的东西(以后可能一直这样)~~ # 原理 ![tree](https://s2.ax1x.com/2 ...
2020-03-01|0 条评论
# 邻接矩阵 ~~简单,不讲~~ > `g[i][j]`表示从i到j的边权 ------- # 邻接表(数组) > ...
2020-03-01|0 条评论
# Floyd-Warshall ## 原理 > 分别枚举起始点i,中转点k,目标点j > 如果`e[i][k]+e[k][j ...
2020-02-28|0 条评论
堆分为大根堆,小根堆 本文以**大根堆**为例 ------- # 原理 > 一个数组存储整个序列 >> 下标为k ...
2020-02-27|0 条评论
# Kruskal ## 原理 > **以边来求** >> 排序实现 > 依次检查边是否处于联通块中 >> [ ...
2020-02-27|0 条评论
# 技巧 可以不用一下代码初始化与找根 ```cpp for(int i=1; i 以递归压缩路径———getf > 合并路 ...