【其他】关于海岛帝国互测系列赛总结
关于海岛帝国互测系列赛总结
此次系列互测题的知识点全都是图论,基本上常用的数据结构和算法有以下几种:
树:生成树,搜索树
图:DFS、BFS、迪杰斯特拉算法,弗洛伊德算法、并查集
由于查询问题等问题可以用简单的并查集搞定,就没有必要写麻烦的线段树了。
本系列由WXJOR提供,制作
你——悟到了么?
关于海岛帝国互测系列赛总结
此次系列互测题的知识点全都是图论,基本上常用的数据结构和算法有以下几种:
树:生成树,搜索树
图:DFS、BFS、迪杰斯特拉算法,弗洛伊德算法、并查集
由于查询问题等问题可以用简单的并查集搞定,就没有必要写麻烦的线段树了。
本系列由WXJOR提供,制作