求助,怎么写10分爆搜

P1073 [NOIP2009 提高组] 最优贸易

这题正解很难吗?(疑问)
by QwQ蒟蒻wjr @ 2020-05-09 11:27:06


~~显然是输出0啊~~
by _SAR_ @ 2020-05-09 11:29:11


@[蒟蒻wjr](/user/133322) ~~这题正解很难吗~~
by zimujun @ 2020-05-09 11:35:10


~~分层图它不香吗~~
by Little09 @ 2020-05-09 11:36:14


@[蒟蒻wjr](/user/133322) 正解倒是不难,但问题是我不会写爆搜了,而且我感觉有很多题我爆搜不会写,但是会比爆搜分高的做法,$qwq$,所有想打一些爆搜
by pyyyyyy @ 2020-05-09 11:45:14


@[AC_WA自动机](/user/151475) ~~这题不需要吧,直接dijkstra不就行了吗~~
by QwQ蒟蒻wjr @ 2020-05-09 11:48:08


@[pyyyyyy](/user/122557) ~~会正解写爆搜干什么~~
by QwQ蒟蒻wjr @ 2020-05-09 11:48:45


@[pyyyyyy](/user/122557) 如果是O$(n^3)$的话,就是,枚举两个点,求出两个点之间的是否连通,这很显然吧
by QwQ蒟蒻wjr @ 2020-05-09 11:51:27


@[pyyyyyy](/user/122557) ~~说实话我爆搜都不知道怎么写(小声BB~~
by QwQ蒟蒻wjr @ 2020-05-09 11:51:52


|