标签图/树论下的文章

标签 图/树论 下的文章

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 > 合并路 ...