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