![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
TriAzure
靡不有初,鲜克有终。
展开
-
HDU 2063 过山车 | 二分图匹配 | 匈牙利算法
关于匈牙利算法#include <bits/stdc++.h>using namespace std;#define MAX_NUM 510int K, M, N, sum;int matrix[MAX_NUM][MAX_NUM];int used[MAX_NUM], girl[MAX_NUM];bool found(int girlnum){ //pri...原创 2019-07-20 16:18:50 · 115 阅读 · 0 评论 -
KM算法
关于最优匹配与最优完备匹配KM算法是用于寻找带权二分图最佳匹配的算法。原创 2019-07-20 19:50:53 · 100 阅读 · 0 评论 -
第7章 图
线性表:数据元素间仅存在线性关系(每个元素仅有一个直接前驱,一个直接后驱)树形结构:数据元素间有明显层次关系(每一层上元素可能与下一层多个元素*(孩子结点)相关,但只能和上一次层中的一个元素(双亲结点)*相关)图:结点间关系是任意的,任意两个数据元素之间都可能相关图的定义和术语顶点Vertex:图中的数据元素V -顶点的有穷非空集合 VR - 两顶点间的关系的集合弧Arc:&l...原创 2019-07-31 16:44:33 · 70 阅读 · 0 评论 -
Day 7 A - Age of Moyu HDU 6386 | 最短路 | SPFA | 链式前向星
松弛:原来用一根橡皮筋连接p和w两点,现在有一点v到w的路径更短,现在把橡皮筋w点的另一端p换成v点,这样缓解橡皮筋紧绷的压力,让其变得松弛。来自:原博关于SPFA算法来自:原博链式前向星#include <bits/stdc++.h>using namespace std;#define INF 0x3f3f3f3f//可以使用memset//链式前向星+S...原创 2019-07-31 16:47:49 · 158 阅读 · 0 评论 -
HDU 2066 | SPFA
板子题……#include <bits/stdc++.h>#define inf 0x3f3f3f3fusing 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]...原创 2019-07-31 19:38:02 · 64 阅读 · 0 评论 -
Til the Cows Come Home | 最短路 | dijskra | 板子题
dijskra的本质是贪心,每次都找当前点下一步最近的点,然后这个找出来的点再找下去。这篇讲的很明白:传送门#include <cstdio>using namespace std;#define INF 1<<29#define maxn 2010int T, N;int Map[maxn][maxn],ans[maxn];bool vis[max...原创 2019-08-27 13:07:43 · 421 阅读 · 0 评论