摘要：
强连通分量的定义： 在一张有向图中,如果两个点u,v之间能相互到达则称这两个点u,v是强连通的，在这个基础上如果有向图G中的任意两个顶点都强连通，那么称图G是一个强连通图。有向非强连通图的极大强连通子图称为强连通分量。极大强连通子图就是强连通子图中最大的那个，它不被其他强连通子图所包括。 概念挺多， 阅读全文
posted @ 2018-10-13 19:47
月下的魔术师0310
阅读(182)
评论(0)
推荐(0)
摘要：
题意描述： 见原LOJ：https://loj.ac/problem/10084 题解： 假设所求的平均最小值为X,环上各个边的权值分别为A1,A2...Ak,可以得到: X=(A1+A2+A3+...+Ak)/K, A1+A2+A3+...+Ak=X*K， 移项可得：(A1-X)+（A2-X)+( 阅读全文
posted @ 2018-10-13 11:04
月下的魔术师0310
阅读(229)
评论(0)
推荐(0)
摘要：
SPFA算法的实现： BFS版SPFA基本算法实现： 利用一个队列来保存待优化的结点，优化时每次取出队首结点u，并用u点当前的最短路估计值对u点所指向的结点v进行松弛操作，如果结点v不在当前队列中，就将v点放入队尾。这样不断从队首取出结点进行松弛操作，直到队列为空，这样所有的松弛操作都已经结束，对最 阅读全文
posted @ 2018-10-13 09:49
月下的魔术师0310
阅读(158)
评论(0)
推荐(0)
浙公网安备 33010602011771号