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