ACM坑中人. 蒟蒻爬虫

supersumax

noip的坑中人

这有一个flag


1、 Floyd            水过P2888 P2886 flag P2047

      迪杰斯特拉    √     水过1576

      SPFA最短路径

2、 图的储存结构 

    邻接表(或者是链式前向星)√  P3916√

    邻接矩阵√  

3、 图的遍历

    dfs

    bfs

4、拓扑排序

5、 割点

6、 缩点

7、A*

 

 

 

posted on 2016-09-24 13:32  supersumax  阅读(180)  评论(1编辑  收藏  举报

导航