![城市建设-通过kruskal算法生成最小生成树 [Java][超详细注解]](https://blog.dotcpp.com/assets/img/Dotcpp.png)
优质题解
城市建设-通过kruskal算法生成最小生成树 [Java][超详细注解]
摘要：解题思路:首先是具有权值的图，然后还需要算出最小的造价。那么可以很好想到需要生成一个最小生成树，当然这题的最小生成树比较特殊，因为这里的道路权重如果小于0时，是可以赚钱的，所以遇到能赚钱的路，就必须建……
题解列表
1644: 蓝桥杯算法训练VIP-最长字符串
摘要：解题思路:一直将大的字符串复制到另一个数组内，直到文件结束参考代码:#include <stdio.h>
#include <string.h>
int main ()
{
int i;……
蓝桥杯基础练习VIP-分解质因数-题解(Python代码 比第一个简洁)
摘要：解题思路:不管是否是素数，直接找能否被整除的数，如果能整除就把数改为整除后的数，再从2开始找，直到最后整除完为1，跳出循环，如果是素数也能找到数本身，整除为1跳出循环注意事项:可能时间有点长，但比较简……
优秀的拆分,方法都会，注意细节即可，考察递归思想
摘要：解题思路: 一般来说，一个正整数可以拆分成若干个正整数的和。例如，1 = 1，10 = 1 + 2 + 3 + 4 等。 对于正整数 n 的一种特定拆分，我们称它为“优秀的”，当且仅当……
字符串比较 (java代码）
摘要：import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Sca……
优质题解
python-数正方形
摘要：解题思路:找规律。参考了博客https://blog.csdn.net/qq_43319748/article/details/109655129先解释一下（i*j）的斜正方形的概念。例如上图红色正方……
1476: 蓝桥杯基础练习VIP-龟兔赛跑预测
摘要：解题思路：
首先乌龟跑完全程的时间(T)是确定的，所以主要就是算出兔子跑完全程的时间(i)，如果i> v1 >> v2 >> t >> s >> l;
int s1 = 0,s2 = ……
记录自己第一个做出的dfs题
摘要：过程很复杂，没有大佬代码清晰简洁，但是做出来很愉快解题思路:注意事项:参考代码:import java.util.Scanner;
public class Main {
static in……
1501: 蓝桥杯算法提高VIP-分苹果（c++版）运用差分数组降低时间复杂度
摘要： :tw-2600:**解题思路：**
题目中m n数据量达是1e5限时1sec显然暴力枚举会超时，因此我们就需要使用到**差分数组**，这样可以**降低时间复杂度**
**关于差分数组，如果你想……
P1016 (c语言)
摘要：```c
#include//01背包问题变形，这里可以认为体积与价值等价，因此将分别表示物品体积及价值的数组合并为一个数组即可
int w[40]={0};//注意初始化
int a[30……