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

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

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

    树:生成树,搜索树

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

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

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

本系列由WXJOR提供,制作

 

posted @ 2016-06-23 13:51  wxjor  阅读(172)  评论(0编辑  收藏  举报