Luckies

摘要： 题目大意 给定一个N个点M条边的带权有向图，求平均值最小的回路。 解法 看到这种题目，喜欢打暴力的我一下就想到：遍历整个图，找到每一个环，然后算出它们的平均值，最后比较出最小值。然而，呃...，会T飞... 既然我们不能暴力找最小值，那还有什么别的办法吗？ 我们只需要输出一个最小值就行了，既然不能暴 阅读全文

摘要： -1 最短路径 最短路径是指在一个有权图中，一个点到另一个点的路径中，边权和最小的路径。 在本章所有内容中，我们始终定义 \(n\) 为图的点数，\(m\) 为图的边数。 -1.1 单源最短路径 单源最短路径是指单起点，多终点的最短路径。 在本节中，我们始终定义 \(dis_i\) 为源点到点 \( 阅读全文

摘要： -1919810.前言 如果你想要学好 Kruskal 的话，那么你就得先学好 Kruskal ，你一看这个 Kruskal，你想掌握它还真不容易，基础知识里头你就得掌握 Kruskal、Kruskal、甚至还有 Kruskal 等高级算法！！所以这个 Kruskal 的学习是层层递进的。 -114 阅读全文

摘要： 线段树（Segment Tree），OI 中十分常用的一个数据结构，适用于一个序列的区间修改、区间询问交叉进行的问题。 线段树可以非常高效地维护区间，它可以在 \(\Theta(\log n)\) 的复杂度内完成一次区间修改或者查询。 它的原理非常简单，就是将一个序列投射到一颗平衡二叉树上，树上的每 阅读全文