蒟蒻求助,AC 5TLE 2

P2850 [USACO06DEC] Wormholes G

吸氧?
by so_find_skind @ 2022-12-31 14:21:48


吸了一口氧过了,不过能不能不开O2过呢
by EntimE @ 2022-12-31 14:22:36


@[byx111](/user/475173) 建议先去学下时间复杂度
by OldDriverTree @ 2022-12-31 14:22:39


谢谢大佬
by EntimE @ 2022-12-31 14:22:55


@[guoxiangyu66](/user/681036) 已经忘了……
by EntimE @ 2022-12-31 14:23:20


@[guoxiangyu66](/user/681036) 2年半前学的好像是awa
by EntimE @ 2022-12-31 14:23:43


@[byx111](/user/475173) 卡点常也有可能用洛谷神机A掉
by OldDriverTree @ 2022-12-31 14:25:02


@[byx111](/user/475173) Floyed时间复杂度是点数量的三次方,因此当点数大于等于500的时候就会超市(1s的情况)
by so_find_skind @ 2022-12-31 14:26:04


@[zhezhikongdanruxue](/user/756179) 谢谢大佬在试图教会我QAQ所以我在想能不能优化
by EntimE @ 2022-12-31 14:27:09


而如果 $n$ 在 500 左右,就可以试试卡常
by so_find_skind @ 2022-12-31 14:27:27


| 下一页