m0_51938608的博客

算法总结： SPFA算法是宽搜优化版Bellman-ford算法。 这是一种基于松弛（relax）操作的最短路算法。支持负权。 能找到某个结点出发到所有结点的最短路，或者报告某些最短路不存在。 算法区别于Bellman-ford的核心思想就是：只有当某个顶点u的d【u】发生改变时，它的邻接点v的d【v】才可能被改变。 在此附上洛谷P3371模板题。 在此附上SPFA版AC代码： #include<iostream> #include<queue> using namespace s

题目描述 链接：https://ac.nowcoder.com/acm/contest/9981/I 来源：牛客网 输入一个数 n，请构造一个长度为 n 的排列，使得其中正好有 k 对相邻的数gcd（最大公约数）大于 1。 排列是指 1到 n 一共 n 个数，每个数都出现过且仅出现过 1 次。例如，{1,3,2,5,4} 是一个排列，而 {1,3,4,5,3} 、{1,2,4} 则不是排列 输入描述 俩个整数n和k，用空格隔开。 2<=n<=100000,0<=k<=n/2

CTGU ACM集训队第二次月考核 C题 序列树 涉及算法 贪心 题目描述 在O. michestep王国，有一棵名叫Habaritran的树，树上有一个长度为 n 的序列 a，由于树的营养不足，序列只由 0 和 1 构成，修理工Mitchell mitt觉得序列中每个连续的长度为 k 的子串中的0 与1 数量都相同，这棵树才看起来很nice。当然，修理工Mitchell mitt可以将序列中任何一个 0 修改成 1，也可以将任何一个1修改为0，请问修理工Mitchell mitt最少需要修改多少次，才能将