算法与数据结构实验题10.23寡人的难题题目内容★实验任务寡人心系天下为国为民，想要在历史中留下点痕迹，就必须要让国家强盛起来，正所谓想致富先修路，寡人觉得去修路，那些吃干饭的大臣给了寡人很多条要修的道路，奈何国库空虚，寡人只能选择其中一些道路，把重点城市连接在一起，并且这些道路的花费要最少，寡人决定让你来接受这个任务，替寡人分忧。★数据输入第一行有两个正整数n，m，表示有n个城市（城市按照1到n编号），m条道路可选择，接下来有m行，每行有三个正整数u，v，c，分别表示这一条道路连通u和v且花费黄金c两。（1★数据输出输出能连通所有城市的道路的最小花费。输入示例33123234132输出示例5
