详解

简单点说就是建边+最短路，看题解上写最短路方法的都用的分层图，对于像我这种萌新不怎么友好，这种方法思维简单，知识结构要求低，码量不大，只是复杂度有点高。（大佬不喜勿喷）