2024年10月3日
图论
摘要： 原来我没学过图论。 尝试把普及组+提高组的大部分图论内容重学。 定义啥的不写了。OI-Wiki 有详细的。 图的存储 一般来说有 3 种存图方法： 直接存。例如 struct Edge { int a, b, w; }edges[N];。 邻接矩阵。即一个矩阵 \(g\)，其中 \(g_{i, j} 阅读全文
posted @ 2024-10-03 22:28 2huk 阅读(11) 评论(0) 推荐(0) 编辑