摘要：
关于最小生成树，实际上就俩算法，kruskal 和 prim 要说的话《信息学奥赛一本通c++提高篇》 上面都有讲 事实上我也就只会 kruskal 关于这两个算法，kruskal是加边，prim是加点，实际只要会一种算法大部分问题就A了 Kruskal 在边排序好后不断加边就好了，比较容易理解，因 阅读全文
posted @ 2019-12-06 21:06
小霜降
阅读(111)
评论(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
小霜降
阅读(250)
评论(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
小霜降
阅读(151)
评论(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
小霜降
阅读(127)
评论(0)
推荐(0)
摘要：
这应该算是网络流里面最简单的了 但我依旧是一脸懵逼（毕竟老师在讲的时候因为看不见白板就自己在自闭地看着博客） 但我还是找到了可读性极强的博客，并且懂得了皮毛 可读性极强的博客：https://www.cnblogs.com/SYCstudio/p/7260613.html#4331173 通常情况 阅读全文
posted @ 2019-12-01 11:17
小霜降
阅读(276)
评论(0)
推荐(0)
浙公网安备 33010602011771号