superzyx

激动，终于最后一天了。 基础 刷题 小明逛公园 https://kamacoder.com/problempage.php?pid=1155 Floyd算法 (弗洛伊德算法) Floyd算法主要是动态

基础 刷题 城市间货物运输 I https://kamacoder.com/problempage.php?pid=1152 Bellman_ford 队列优化算法 （又称SPFA） Bellman_

基础 刷题 dijkstra 算法 （堆优化） 图的存储 关于图的存储主要有两种：邻接矩阵和 和 邻接表 邻接矩阵 邻接矩阵的优点： 表达方式简单，易于理解 检查任意两个顶点间是否存在边的操作非常快

基础 刷题 软件构建 https://kamacoder.com/problempage.php?pid=1191 记录一个标准思路，比自己写的要更加清晰， 主要是利用inDegree数组记录每一个节

基础 最小生成树： 用权值和最小的边形成的图就是 最小生成树 prim算法： （适合稠密图，点多边少，可以使用邻接矩阵存储） prim算法使用贪心的思路每次寻找最小的距离（权值）最终形成最小生成树 p

基础 刷题 多余的边 https://kamacoder.com/problempage.php?pid=1181 109 多余的边 II （非常难） https://kamacoder.com/pr

基础 并查集理论基础 刷题 寻找存在的路线 https://kamacoder.com/problempage.php?pid=1179 需要注意每一次添加两个元素s，t到一个合并集，在判断他们不是

基础 刷题 字符串迁移 https://kamacoder.com/problempage.php?pid=1183 有向图的完全联通 https://kamacoder.com/problempa

基础 刷题 孤岛的总面积 https://kamacoder.com/problempage.php?pid=1173 DFS BFS 也可以参考代码随想录中，先将临近边缘的岛屿变成水，最后统一计