这道题乍一看是一个最短路,但是它有一些特殊限制,我们就考虑分层图。 何谓分层图? 就是在同一个图里面不太好找出所有情况时,开几个一样的图,在图之间进行那些“特殊操作”(例如边权改为0,边权减半,反向走……),这样不打破原来图的结构,还能更方便快捷的求出结果。 这道题,我们就可以把双数时间点的图和单...