利用dijkstra求解最短路以及次短路时如何控制最短路上的最后一条边不在次短路上出现。
例如 1-2 2-3 3-4 4-2 从1到2的最短路为1-2,最后一条边为1-2, 次短路为1-2-3-4-2,中间出现了1-2。
如何避免这种情况
(ps:请不要无意义回复了,难道无意义回复也遵守了luogu社区规则?还是无意义回复对我解决这个问题有帮助?