- 博客(3)
- 收藏
- 关注
RSS订阅原创 【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
189
1
原创 【JZOJ】第三题-最大约数和
题目描述选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。输入输入一个正整数S。输出输出最大的约数之和。样例输入11样例输出9数据范围限制对于30%的数据， S<=10；对于100%的数据， S <=1000。提示样例说明:取数字4和6...
2019-01-27 22:11:15
1131
原创 【纪中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
533
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人