准备阶段：题目预先准备了五道，最后保留两道，一道改编的图论，一道数论。 数据的生成比较好，图的题目卡掉了一些错解，数论的数据比较强，卡掉很多人，但有点偏离本意，下次须注意。另csoj的评测机较慢，和自建的时间相比，多了几百ms 锅：开前一小时发现图的第四个测试点的输入数据有问题，实际行数比应有行数少了两万多条边的数据，幸好开前发现补好。 赛中：关注…

Dinic算法是一种解决网络流问题的增光路算法，它先对残量网络建立层次图，然后在层次图上寻找增广路，实现了O(n2m)的时间内求出网络最大流。 算法： 遍历残量网络，建立层次图在层次图上寻找增广路进行增光，并将答案加上增广流量重复直至层次图不存在增广路，回到第一点重新建立层次图直到层次图无法建立，即当前流量即为最大流量 无法建立层次图时，说明源点到…

欢迎使用WordPress。这是您的第一篇文章。编辑或删除它，然后开始写作吧！