蒟蒻求助,一个点TLE

P1993 小 K 的农场

为什么都是DFS的SPFA加链式前向星我就超时一个点啊
by FuzeTheHostage @ 2019-08-09 16:27:47


吸取教训了,这是一个神奇的问题,参照[P2375](https://www.luogu.org/problemnew/solution/P3275)这道同类题的题解后,将0号节点连接至i号节点的insert操作应反向进行,即第一个连接0与n号节点,最后连0与1号节点。 那个测试点改之前2.2s,改后5ms,醉了。
by FuzeTheHostage @ 2019-08-09 16:56:02


|