分类:OI

2 篇文章

「EZEC-1」成绩
这道题有毒(众所周知)。 是一道毒瘤模拟,但是我的错解也过了。 错误代码如下:(好像数据太水了,我这个没考虑小数后末尾为0) #include<iostream> #include<cstring> using namespace std; string s; int main(){ cin >> s; int bj = 0; for(…
网络流(最大流)&STL技巧
1.网络流(最大流) 重点 网络流概念 类似水流问题. 用途 最大流,最小割,费用流算法。 最大流算法 模拟过程,单单模拟的缺陷,还有EK算法的实现过程。 EK算法 复杂度:$O(VE^2)$. 核心: 找增广路,然后再更新网络图,然后同时可以反悔。 代码实现: $bfs$找增广路然后再使用EK的精髓过程. #include<cstdio&g…