图上有 n (n≤150)n\ (n\le 150)n (n≤150) 个点 , 分 mmm 类 , 其中有 aia_iai 个 iii 类点,点两两之间有边权 k (k≤5000)k\ (k \le 5000)k (k≤5000) , 给定起点 x1,y1x1,y1x1,y1 , 求至少经过每种点一次的最小代价
实战演练,求思路