不知道是否有做法
  • 板块学术版
  • 楼主silhouettel
  • 当前回复13
  • 已保存回复13
  • 发布时间2024/6/27 19:26
  • 上次更新2024/6/27 21:40:00
查看原帖
不知道是否有做法
772661
silhouettel楼主2024/6/27 19:26

给定一个无向图 边权为1 每个点有正点权
定义一条路径的权值为 这条路径上的边权和加上最小的点权
给出若干组询问u v,要求在新权值定义下u v间的最短路
n,m暂定为1000

2024/6/27 19:26
加载中...