2017年8月9日
8.8 听课笔记
摘要： DFS的应用： 图： 1.从源点S能到达的点（判连通） 2.判环 3.边的分类 4.DAG的拓扑排序 5.入度/出度 6.tarjan求强连通分量 树： 1.确定depth和height 2.确定单源最短路（tarjan求lca） 3.所有点的子树大小 4.所有点儿子/父亲/兄弟的数量 题目：缩点模 阅读全文
posted @ 2017-08-09 15:22 timeaftertime 阅读(114) 评论(0) 推荐(0) 编辑