摘要: 匈牙利(Hungarian)算法-二分图的最大匹配问题 首先是一个小的讲解视频 上述视频涉及到的一个打卡题目杭电OJ-2063-过山车 我的代码如下:(下面的代码同视频里的稍有不同,或者说是男女正好相反吧) #include<bits/stdc++.h> using namespace std; c 阅读全文
posted @ 2020-08-03 20:57 SavenNeer 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 下面是一个正在完善的目录, 之后我会在学习中逐步完善他们的链接 KMP快速模式匹配算法 正向最大匹配算法 逆向最大匹配算法 双向匹配算法 匈牙利算法 带花树算法 阅读全文
posted @ 2020-08-03 19:40 SavenNeer 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 总结一下并查集吧。 学了好多次结果都没记住。 啊~~~~~~ 下面介绍一个我比较看得过去的并查集入门介绍 下面是他给出的一个代码模板 #include <iostream> using namespace std; const int N = 10010; int f[N]; int high[N] 阅读全文
posted @ 2020-08-03 17:27 SavenNeer 阅读(166) 评论(0) 推荐(0) 编辑