- 博客(3)
- 收藏
- 关注
原创 【SPFA】Shortest Path Faster Algorithm
SPFA算法是西南交通大学段凡丁于1994年发表的。约定有向加权图G={V,E}不存在负权回路,即一定有最短路径,此算法可理解为由无权图BFS转化衍生而来算法实现用dist[i]表示i点距起点的最短路径。邻接矩阵:a[i,j]表示从第i个点到第j个点的路径即边权。邻接表:b[i,j]表示从第i个点通过第j条边,能到达的相邻节点。b[i,0]表示第i个点通过第j条边,能到达的相邻节点。...
2019-01-28 11:54:15 232 1
原创 【JZOJ】第三题-最大约数和
题目描述选取和不超过S的若干个不同的正整数,使得所有数的约数(不含它本身)之和最大。输入输入一个正整数S。输出输出最大的约数之和。样例输入11样例输出9数据范围限制对于30%的数据, S<=10;对于100%的数据, S <=1000。提示样例说明:取数字4和6...
2019-01-27 22:11:15 1146
原创 【纪中C组】第一题-GCD与LCM
【纪中C组】第一题-GCD与LCM题目描述给出某两个整数a和b(a&lt;=b)的最大公约数GCD和最小公倍数LCM,请找出满足的a和b,使得b-a的值最小。输入输入数据只有一行,包括两个整数GCD和LCM。输入保证至少存在一组解。输出输出包含一个整数,为最小的b-a的值。数据范围限制1&lt;=a&lt;=b&lt;=10^9...
2019-01-24 19:51:38 595 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人