摘要: 关于最小生成树,实际上就俩算法,kruskal 和 prim 要说的话《信息学奥赛一本通c++提高篇》 上面都有讲 事实上我也就只会 kruskal 关于这两个算法,kruskal是加边,prim是加点,实际只要会一种算法大部分问题就A了 Kruskal 在边排序好后不断加边就好了,比较容易理解,因 阅读全文
posted @ 2019-12-06 21:06 小霜降 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 也是模板题 注意:源点为A(1),终点为Z(26)。中间处理 连接边:add(u-'A'+1,v-'A'+1,w); add(v-'A'+1,u-'A'+1,0); 题目链接:https://www.luogu.com.cn/problem/P2936 #include <bits/stdc++.h 阅读全文
posted @ 2019-12-01 11:40 小霜降 阅读(201) 评论(0) 推荐(0) 编辑
摘要: emmm 题目也已经很清楚了 题目链接:https://www.luogu.com.cn/problem/P3376 #include <bits/stdc++.h> using namespace std; const int maxn=200000+5; int last[maxn],nxt[m 阅读全文
posted @ 2019-12-01 11:36 小霜降 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 模板网络流最大流 题目链接:https://www.luogu.com.cn/problem/P1343 源点为1,终点为n #include <bits/stdc++.h> using namespace std; const int maxn=200000+5; int last[maxn],n 阅读全文
posted @ 2019-12-01 11:35 小霜降 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 这应该算是网络流里面最简单的了 但我依旧是一脸懵逼(毕竟老师在讲的时候因为看不见白板就自己在自闭地看着博客) 但我还是找到了可读性极强的博客,并且懂得了皮毛 可读性极强的博客:https://www.cnblogs.com/SYCstudio/p/7260613.html#4331173 通常情况 阅读全文
posted @ 2019-12-01 11:17 小霜降 阅读(257) 评论(0) 推荐(0) 编辑