求助复习 zp 时做的小奥题
  • 板块学术版
  • 楼主郑朝曦zzx
  • 当前回复14
  • 已保存回复14
  • 发布时间2022/2/19 10:15
  • 上次更新2023/10/28 08:13:16
查看原帖
求助复习 zp 时做的小奥题
425694
郑朝曦zzx楼主2022/2/19 10:15

现在翻了翻复习 zp 时的小奥讲义,有一道题不知该怎么做。

小奥题目

现在看来,这是一道网络最大流模板,若考试时用 Dinic,时间复杂度 O(v2v^{2}e), 图中有 8 个点 10 条边,需要 640 次运算,zp 一题平均两三分钟,请问人脑如何在考场上 AC,用预流推进?那难度是 省选/NOI-,不会做,求助大佬们。

2022/2/19 10:15
加载中...