萌新求教
  • 板块学术版
  • 楼主Guess00
  • 当前回复7
  • 已保存回复7
  • 发布时间2021/10/11 22:56
  • 上次更新2023/11/4 04:01:38
查看原帖
萌新求教
38455
Guess00楼主2021/10/11 22:56

RT\mathbb{RT} 有一个有nn个点n×(n1)2\frac{n\times(n-1)}{2}条边的图,点编号1-n,每个点有点权,对于任意点i,ji,j有一条边,边有边权,求一条有mm个点的路径使得其点权和边权和最小(m个点序号必须递增)。

求教谢谢。

2021/10/11 22:56
加载中...