@[yyy2015c01](/space/show?uid=5846) 不好意思打扰管理员了OTZ
by shuanglang_Ruaaaaa @ 2018-10-10 18:39:10
蜜汁复杂度都不分析就直接所谓“一点优化没有”。
by SeKong @ 2018-10-10 18:42:45
@[Skqliao](/space/show?uid=38018) 你拿题解那个网络流的跑N=55的数据看看几秒出结果OTZ 这题如果用网络流做感觉不到有什么优势
by shuanglang_Ruaaaaa @ 2018-10-12 14:01:28
@[Skqliao](/space/show?uid=38018) 这题用网络流不就是每次加一个点都要加好多边然后再跑网络流 复杂度不就是网络流的复杂度乘以一共几个点跑几次吗 N=55的时候是1567等于跑了1567次网络流 还不断加边 我是看不出这种做法有什么优化的 而且第一个网络流的题解在我的vs上就是跑了10秒还不出结果但是交上去过了
by shuanglang_Ruaaaaa @ 2018-10-12 14:05:29
@[shuanglang_Ruaaaaa](/space/show?uid=135901) 我网络流24题早就都过了，N=55跑了1568次dinic，我只跑了不到70ms。每次加完边又不是重新跑网络流，只是在残余网络上继续找增广路。
by SeKong @ 2018-10-12 17:41:31
@[Skqliao](/space/show?uid=38018) 这样。。唔 可以求一下您的代码吗 我学习一下。。。可能是我这题理解的有问题。。。但是确实题解里面zhaoyifan 的代码在我的电脑上跑了10秒钟跑不出来N=55这个数据。。。我以为是方法有问题。。。
by shuanglang_Ruaaaaa @ 2018-10-12 20:08:49
@[shuanglang_Ruaaaaa](/space/show?uid=135901) [【网络流24题】【最小路径覆盖】luogu P2765 魔术球问题](https://skqliao.com/2018/05/07/175/)
by SeKong @ 2018-10-12 20:27:39
@[Skqliao](/space/show?uid=38018) 哇 感谢！
by shuanglang_Ruaaaaa @ 2018-10-12 20:48:39
@[Skqliao](/space/show?uid=38018) 对不起啊 我才发现第一页的题解比较早。。而且当时没有样例的限制。。洛谷也会定期更新数据来卡掉老的题解，而且题解也不会删。。。后面几页的题解代码都能跑得过。。
by shuanglang_Ruaaaaa @ 2018-10-12 20:55:03
@[shuanglang_Ruaaaaa](/space/show?uid=135901) 没事，题解跑不出来没必要一棵树上吊死，换几篇跑的出来的就是了。。
by SeKong @ 2018-10-12 22:22:49