如标题所述,在一场考试中见到的题
给定起点SSS,终点EEE,必须经过的点MMM,求SSS经过EEE到MMM的最短路长度,要求每个点最多经过一次。
数据范围是n≤2e4,m≤2e5n\leq2e4,m\leq2e5n≤2e4,m≤2e5,输入保证没有自环
不保证有解,需要判断是否有解,若无解输出"-1"
"-1"
应该是Dijkstra\mathrm{Dijkstra}Dijkstra的某种应用,但是本蒟蒻想不到怎么保证每个点只经过一次QwQ
非常感谢各位大佬