~~没有吧~~
by getchar123 @ 2019-11-08 07:32:01
这数据范围emmm
by kkksx @ 2019-11-08 07:32:51
数据范围可过吧,k=1
by 月离 @ 2019-11-08 07:33:44
@[月离](/user/125133) 最大增量指的是新的最短路-原来的最短路?
by 无意识躺枪人 @ 2019-11-08 07:35:41
@[_tqr](/user/117842) 是的
by 月离 @ 2019-11-08 07:36:18
可做吧
by Ephemeroptera @ 2019-11-08 07:37:12
@[Job_Lee](/user/114181) 但是怎么做呢qwq
by 月离 @ 2019-11-08 07:38:10
@[月离](/user/125133) 题目需要求最短路最长,如果你要分层图就应该是分成m层然后对所有$dis[n]$取max吧(然而这样就和暴力没什么区别了hhh)
by kkksx @ 2019-11-08 07:39:28
@[御坂20001号](/user/115482) m层?还可以这样分?qwq
by 月离 @ 2019-11-08 07:42:59
@[御坂20001号](/user/115482) 如果是m层的话,层层之间的连边应该是多少呢
by 月离 @ 2019-11-08 07:46:12