1523: 小区管理员

         新建的东方小区高楼不断增多，已有近千个家庭入住，管理员的数目也越来越多，现在你身为东方小区的经理，希望利用数据通信渠道，使得管理员两两都可以联络（直接或者是间接都可以）。为减少管理费用的支出，所以要尽可能的节省管理费用。
       目前经理己将管理员分为两大类，一类是每幢大楼的主管，无论价格多少，你都需要把所有的大楼的主管组建进通信渠道中；还有一类是物业协管，你可以从中挑选一些作为最终管理员联络的通信渠道。数据保证给出的通信渠道可以让所有的管理员联通。
       输入第一行n，m表示一共有n个管理单元，有m个通信渠道; 后面有m行，每行四个非负整数，p,u,v,w 当p=1时，表示是必选的主管；当p=2时，表示可挑选的协管；u,v,w表示本条信息描述的是u，v管理员之间的通信渠道，u可以收到v的信息，v也可以收到u的信息，w表示费用。

5 6
1 1 2 50
1 2 3 50
1 3 4 60
1 4 1 60
2 2 5 90
2 2 5 80

300