RedlightJ

摘要： 算法讲解 1.1 MST 1.1.1 定义 首先——什么是树？如果一个无向连通图不存在环，那么就是一个树。它如果有 \(n\) 个点，就会有 \(n-1\) 条边。 如果在一个图中存在多条相连的边，我们一定可以从一个图中挑出一些边生成一棵树。这个树就是生成树。当图中每条边都存在权重时，这时候我们从图 阅读全文

摘要： 1 图的基本操作 1.1 图的存储 邻接表： g[N][N] = {}; ... memset(g, 0x3f, sizeof g); g[u][v] = w; 链式前向星： int head[N] = {}; memset(head, 0x3f, sizeof head); struct edge 阅读全文