关于当前弧优化
  • 板块学术版
  • 楼主sinsop90
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/7/25 20:14
  • 上次更新2023/11/3 07:40:07
查看原帖
关于当前弧优化
141599
sinsop90楼主2023/7/25 20:14

题目是 这题

当然你不需要看题面。

这是一份可爱的代码 太可爱了

这也是一份可爱的代码 114

上面两份代码的区别在于第二份将一些具有相同属性的节点, 这将减少网络流图上的边和点的数量, 理论上更优。

用该数据生成器生成数据

第一份代码不加当前弧优化本地跑4.8s, TLE

第一份代码加当前弧优化本地跑0.4s, AC

第二份代码不加当前弧优化本地跑1.6s, AC

第二份代码加当前弧优化本地跑4.0s, TLE

so why? 带提一句, 原题数据貌似并不强大(?

2023/7/25 20:14
加载中...