摘要：
关于海岛帝国互测系列赛总结 此次系列互测题的知识点全都是图论，基本上常用的数据结构和算法有以下几种: 树：生成树，搜索树 图：DFS、BFS、迪杰斯特拉算法，弗洛伊德算法、并查集 由于查询问题等问题可以用简单的并查集搞定，就没有必要写麻烦的线段树了。 详见：【海岛帝国系列赛】No.3 海岛帝国：运输 阅读全文
摘要：
Floyd算法 核心思路： 通过一个图的权值求出它每两点之间的最短路，也可求解多源最短路 从带权的图a中，递归地进行n次更新，构造出距离矩阵。 采用松弛操作，对在i和j之间的点做一次松弛。 时间复杂度为O（n^3） 动态转移方程： Map[i][j]=min{ Map[i][j]+Map[k][j] 阅读全文
摘要：
关于本博客的一些说明 本博客欢迎大家阅读，但考虑到能力有限，如果有任何不正确或不合理的地方，望大家指出，我将改正并表示感谢。欢迎大家回帖，如果对算法方面有什么问题，欢迎与我讨论，但我的能力有限，有些问题未必能回答，还望大家谅解。 另:有些图片可能显示不出来，可以鼠标拖住图片并向旁边拖即可查看。 wx 阅读全文