0
已解决
高级守护
在张金苗老师上课的，请回答该题。
http://140.143.11.165/problem.php?cid=1298&pid=37
赵天乐在2018-08-30 11:49:39追加了内容
题目描述
省运会准备进行开幕式门票的销售，假设售票点前聚集了N个人购买门票。
有M组出现第X个人帮助第Y个人买票(X可以等于Y，此时第X个人可以给自己买票)，这时消耗时间W[X,Y]（1<=W[x,y]<=20000）。
当然，这种帮助是相互的，也就是说如果第Y个人帮助第X个人买票，也将花费W[X,Y]个单位时间。
注意：
1.每个人帮助别人买票的时候必须要求自己已经购得开幕式门票。
2.X帮Y买票的时间有可能多次出现，必须从中选择较小的。
求解这N个人购买票的最短时间和，对于每个数据都保证N个人都获得开幕
式门票。
输入
第一行两个正整数分别为N,M；
以后M行，每行三个正整数X,Y,W[X,Y]
输出
一行一个整数，为N个人都购得开幕式门票的最短时间
样例输入
3 5 1 1 5 2 2 2 2 1 4 3 3 3 3 2 6
样例输出
9
提示
N<=300
0
已采纳
修练者
发题目，打开了，要登录
0
修练者
打不开
0
初级天翼
发题目！打不开！
（cdwd不是能回答所有问题的，你可以退出左转luogu问题目（要有题目））
0
初级光能
打不开
0
新手守护
打不开
0
中级天翼
1
0
初级光能
能打开，但是要登录，What? 发题目！
0
新手天翼
打不开!
0
高级天翼
打不开
0
修练者
打不开
