经过要求节点且不重复的无向图最短路
  • 板块学术版
  • 楼主2018小绿
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/5/1 00:49
  • 上次更新2024/5/1 11:29:28
查看原帖
经过要求节点且不重复的无向图最短路
113311
2018小绿楼主2024/5/1 00:49

如标题所述,在一场考试中见到的题

给定起点SS,终点EE,必须经过的点MM,求SS经过EE到MM的最短路长度,要求每个点最多经过一次。

数据范围是n≤2e4,m≤2e5n\leq2e4,m\leq2e5,输入保证没有自环

不保证有解,需要判断是否有解,若无解输出"-1"

应该是Dijkstra\mathrm{Dijkstra}的某种应用,但是本蒟蒻想不到怎么保证每个点只经过一次QwQ

非常感谢各位大佬

2024/5/1 00:49
加载中...