CarpeDiem

关于匈牙利算法 #include <bits/stdc++.h> using namespace std; #define MAX_NUM 510 int K, M, N, sum; int matrix[MAX_NUM][MAX_NUM]; int used[MAX_NUM], girl[MAX_NUM]; bool found(int girlnum) { //pri...

关于最优匹配与最优完备匹配 KM算法是用于寻找带权二分图最佳匹配的算法。

线性表：数据元素间仅存在线性关系（每个元素仅有一个直接前驱，一个直接后驱） 树形结构：数据元素间有明显层次关系（每一层上元素可能与下一层多个元素*（孩子结点）相关，但只能和上一次层中的一个元素（双亲结点）*相关） 图：结点间关系是任意的，任意两个数据元素之间都可能相关 图的定义和术语 顶点Vertex：图中的数据元素 V -顶点的有穷非空集合 VR - 两顶点间的关系的集合 弧Arc：&l...

松弛：原来用一根橡皮筋连接p和w两点，现在有一点v到w的路径更短，现在把橡皮筋w点的另一端p换成v点，这样缓解橡皮筋紧绷的压力，让其变得松弛。 来自：原博 关于SPFA算法 来自：原博 链式前向星 #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f//可以使用memset //链式前向星+S...

板子题…… #include <bits/stdc++.h> #define inf 0x3f3f3f3f using namespace std; const int M=10005; struct A{ int y,time,next; }a[M<<1]; int pre[M],cent=0;//链式前向星数组 int vis[M],ven[M],nums[M]...

dijskra的本质是贪心，每次都找当前点下一步最近的点，然后这个找出来的点再找下去。 这篇讲的很明白：传送门 #include <cstdio> using namespace std; #define INF 1<<29 #define maxn 2010 int T, N; int Map[maxn][maxn],ans[maxn]; bool vis[max...