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

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