Untitled

摘要： 树相关基础 一个没有固定根节点的树称为无根树。有几种等价的形式化表述 \(1.\)\(n\)个点\(n-1\)条边的无向连通图 \(2.\)无向无环的连通图 \(3.\)任意两个节点之间有且只有一条简单路径的无向图 \(4.\)任意边均为桥的连通图 \(5.\)没有圈，且在任意两点之间添加一条边后所 阅读全文

摘要： 图论 图的存储及遍历 直接存储 直接存每一条边的起点、终点、边权。 struct edge{ int u,v,w; }e[maxn]; for(int i=1;i<=m;i++){ cin>>e[i].u>>e[i].v>>e[i].w; } 这种适用于最小生成树，只需要\(n-1\)条不在集合里的 阅读全文