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