大佬求教
by ll_dio @ 2021-08-08 15:28:48
若存在一条路使得在每一条马路上时间都没有卡在时间上限,那么至少可以在 $s$ 路口多停留一个单位时间。依此类推,最优答案必然走过一条刚好卡在时间上限的马路。那么我们枚举这条马路,从这条马路的两个路口分别出发(提前建好反向边)走到 $s$ 和 $t$,最后统计答案即可。
所以枚举每条边跑 dij 就行了
by chzhc @ 2021-08-08 15:30:07
@[SSerxhs](/user/29826) @[WYXkk](/user/130151)
by chzhc @ 2021-08-08 15:37:44
@[yurzhang](/user/126486) @[StudyingFather](/user/22030)
by chzhc @ 2021-08-08 15:43:26
@[chen_zhe](/user/8457)
by chzhc @ 2021-08-08 15:48:18
@[chzhc](/user/128195) 一下子at这么多管理您也是位人才
by wbs200 @ 2021-08-08 20:31:07
再帮你来一个@[yurzhang](/user/126486)
by wbs200 @ 2021-08-08 20:31:25
危
by Froggy @ 2021-08-08 20:37:24
对不起!!主要是没人理我/kk
by chzhc @ 2021-08-08 20:38:05
@[mrsrz](/user/6813) @[Anguei](/user/53062)
by Rossie65536 @ 2021-08-08 20:39:01