2019年9月21日
[算法笔记] 图论总结
摘要： 本文组织结构： + 并查集 + Kruskal + Dijkstra + DFS + BFS 并查集 (Disjoint Set) 思想比较简单，一个无环的连同图可以看作是一棵树，任意选定一个节点为根，并查集可找出树中每个节点的最远的根（或者说是“最早的祖先”）。 cpp include inclu 阅读全文
posted @ 2019-09-21 17:02 sinkinben 阅读(331) 评论(0) 推荐(0) 编辑