兮何其

摘要： https://www.cnblogs.com/ljc20020730/p/9873457.html 阅读全文

摘要： 这里的dist[i]是表示零号点到点i的距离，零号点是一个虚拟原点，到所有点的距离是零，没必要建立此点到其它点的边，只要模拟一边spfa的一次循环就行了 阅读全文

摘要： Kruskal算法既可以保证求出最小生成树，也可以保证最小生成森林，既可以保证全局最优，也可以在任一阶段保证最优，既可以保证求出的树的边权和最小，也可以保证添加的边权的最大值最小，且当枚举到某条边时，由于并查集的存在，会得到一系列边权小于当前值的最大连通块 阅读全文

摘要： ACwing 阅读全文

摘要： ACwing 阅读全文

摘要： DNA修复 看提交记录（有注释） #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N = 1010; int n, m; int 阅读全文

摘要： 一个序列中能完全覆盖原序列最少的不增子序列的个数等于该序列的最长不减子序列的元素个数 拦截导弹 阅读全文

摘要： acwing 阅读全文

摘要： ##分支算法 ###题意描述： 在2k * 2k的正方形棋盘上有一个缺口，这里可以认为是已经被填充了，要求给出使用三角板去填满这个棋盘的方案 #include <iostream> using namespace std; int amount,Board[100][100]; void Cover 阅读全文

摘要： #include <iostream> using namespace std; const int N = 100010, MOD = 1e9 + 7; int n1, n2, m; // n1种普通币，n2种纪念币，凑成面值m int f[N]; // 背包问题：完全背包（普通币） + 0/1背 阅读全文