#BZOJ5047

BZOJ5047 空间传送装置 2017年9月月赛 最短路 SPFA

  概括??~别为难语文做一题错两题的我了……    我们发现,对于某一种装置,有c种不同的时刻的花费是不同的。  对于smodc不同的,花费也不一定相同。  但是有一点是一定可以确定的:对于s1<s2,从如果可以从s1开始,一定不比s2差,因为s1可以转移到s2时刻。  我考虑预处理...