以下是@[owogon](/space/show?uid=18301) 瞎编
by qianfujia @ 2018-07-12 09:10:43
请不要在题目板块中at管理员撕逼。你不如直接跟我说。
by owogon @ 2018-07-12 09:10:54
明确一下,我并没有发错,我要发的就是P3385【模板】负环
by qianfujia @ 2018-07-12 09:12:13
@[dijstra](/space/show?uid=29519) 他的代码没什么问题吧……pascal我不是很能看得懂
by chen_zhe @ 2018-07-12 09:28:29
他是裸的spfa
而这题的目的是考spfa的优化
by qianfujia @ 2018-07-12 09:38:39
@[chen_zhe](/space/show?uid=8457)
by qianfujia @ 2018-07-12 09:38:52
@[dijstra](/space/show?uid=29519) 你再怎么优化也是O(n^2)的吧
by chen_zhe @ 2018-07-12 09:43:03
但是您之前加强数据卡掉的算法们也都是O(n^2)的呀
by qianfujia @ 2018-07-12 09:44:54
@[chen_zhe](/space/show?uid=8457)
by qianfujia @ 2018-07-12 09:45:04
如果同桌给您造成了困扰,我向您致歉。他这道题调了很久才想到不错的优化方法,但是我没有优化太多就过了让他有点不平衡而已。
另外:最优解里有许多是加强数据前的记录。
by owogon @ 2018-07-12 09:47:40