求助一道奇怪的最短路
  • 板块学术版
  • 楼主donyking
  • 当前回复10
  • 已保存回复10
  • 发布时间2023/1/4 09:55
  • 上次更新2023/10/24 05:38:13
查看原帖
求助一道奇怪的最短路
577384
donyking楼主2023/1/4 09:55

图中有两个权值,点权和边权,每经过一个点权为d的点都会使全图的边权增加d,保证图连通,求一条最短路可以从起点开始,经过所有的点后回到起点,最好不要重复走同一条边。

ps:

  1. 没有原题,只是闲的没事想到的题,不知道能不能解
  2. 如果有解,改成单源最短路怎么解
2023/1/4 09:55
加载中...