![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
Geek孙言
这个作者很懒,什么都没留下…
展开
-
匈牙利算法裸题zoj1140
题目链接:zoj1140 裸裸的匈牙利模板题。 不过提醒自己注意的是vis数组的处理——每次找左边下一个点的增广路匹配时,vis要清零;以及,如果递归找不到一次递归深搜找不到增广路时,回溯前不能将vis数组清零。 vis数组在尝试找增广路的过程中,置1可以看作是临时匹配(至于为什么找不到回溯前不能清零,我也没太想明白,不过如果清零的化有时候会反复递归陷入死循环,,黑哥说递归要返回上层状态,如...原创 2018-07-29 08:42:46 · 356 阅读 · 0 评论 -
模板题(最短生成树prim算法)
题目链接:HDOJ1875 #include<bits/stdc++.h> #include<algorithm> #define inf 0x3f3f3f3f using namespace std; typedef struct Island { int x; int y; }island; double mmap[105][105]; isla...原创 2018-07-27 15:04:08 · 352 阅读 · 0 评论 -
模板题(最短路Dijkstra算法)
题目链接:HDOJ2544 #include<bits/stdc++.h> #define inf 1e9 using namespace std; int mmap[105][105]; int dis[105];// 记录某个点到vis集合的最短路 int vis[105];//vis记录某个点是否已经包含在已找到最短路的集合中 int main() { i...原创 2018-07-27 15:12:05 · 1279 阅读 · 0 评论 -
模板题zoj1372(最小生成树kruscal/并查集)
题目链接:zoj1372 虽然这是一道十足的模板题,但是理解题目的时候还是有点脑筋急转弯的感觉的——因为题目中说“note that there may exist many possible routes between given points”,这和以前印象中的经典图稍微有点区别。 不过细想一下,其实根本不用理会两个点之间是一条路还是多条路——因为在kruscal算法(或者prim算法)...原创 2018-07-27 23:04:11 · 185 阅读 · 0 评论