题目是 这题
当然你不需要看题面。
这是一份可爱的代码 太可爱了
这也是一份可爱的代码 114
上面两份代码的区别在于第二份将一些具有相同属性的节点, 这将减少网络流图上的边和点的数量, 理论上更优。
用该数据生成器生成数据
第一份代码不加当前弧优化本地跑4.8s, TLE
第一份代码加当前弧优化本地跑0.4s, AC
第二份代码不加当前弧优化本地跑1.6s, AC
第二份代码加当前弧优化本地跑4.0s, TLE
so why? 带提一句, 原题数据貌似并不强大(?