摘要: 也是模板题 注意:源点为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 小霜降 阅读(256) 评论(0) 推荐(0) 编辑