【其他】关于海岛帝国互测系列赛总结

    关于海岛帝国互测系列赛总结

    此次系列互测题的知识点全都是图论,基本上常用的数据结构和算法有以下几种:

    树:生成树,搜索树

    图:DFS、BFS、迪杰斯特拉算法,弗洛伊德算法、并查集

   由于查询问题等问题可以用简单的并查集搞定,就没有必要写麻烦的线段树了。

   详见:【海岛帝国系列赛】No.3 海岛帝国:运输资源

本系列由WXJOR提供,制作

原文地址:https://www.cnblogs.com/wxjor/p/5610512.html