dis为什么不能赋值为极大值呢

P3199 [HNOI2009] 最小圈

声明一下 我只是修改了题解我正在写最终版本
by lqhsr @ 2019-02-13 08:57:36


改的是这位巨佬的题解 https://www.luogu.org/blog/Venus/solution-p3199
by lqhsr @ 2019-02-13 09:14:00


对不起我忘记放上来了
by lqhsr @ 2019-02-13 09:14:29


@[lqhsr](/space/show?uid=111197) 按理说赋成极大值只会TLE啊
by Arisu_Rivaille @ 2019-02-13 10:30:44


因为你需要找负环,所以赋成0没有任何问题,赋成极大值反而会拖慢运行速度
by Arisu_Rivaille @ 2019-02-13 10:33:20


@[Arisu_Rivaille](/space/show?uid=152468) 找正环就可以极大值是吧
by lqhsr @ 2019-02-13 10:49:45


@[lqhsr](/space/show?uid=111197) 可以
by Arisu_Rivaille @ 2019-02-13 14:39:55


@[Arisu_Rivaille](/space/show?uid=152468) 但是我在负环模板中将dis附成0就WA了,我真是搞不懂
by 与我常在 @ 2019-09-19 17:02:56


|