一个复杂的图论问题(关于最短路)
  • 板块学术版
  • 楼主PhirainEX
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/8/31 21:19
  • 上次更新2024/9/1 10:15:30
查看原帖
一个复杂的图论问题(关于最短路)
684342
PhirainEX楼主2024/8/31 21:19

图上有 n (n≤150)n\ (n\le 150) 个点 , 分 mm 类 , 其中有 aia_i 个 ii 类点,点两两之间有边权 k (k≤5000)k\ (k \le 5000) , 给定起点 x1,y1x1,y1 , 求至少经过每种点一次的最小代价

实战演练,求思路

2024/8/31 21:19
加载中...