T165502 建桥

题目背景

你开了个原版生存,出生在群岛上,经过半天的努力,你已有足够的原木建桥

题目描述

你拥有n个小岛,编号1到n。作为岛主,你找steve设计了m座桥,第i座桥连接ai号和bi号岛,颜值为yi。你希望所有岛之间都能通过桥直接或间接连通,所以你会选择恰好n-1座桥。同时你希望选中的桥的颜值总和尽量大,请问最大颜值总和是多少? 保证能找到连通方案。

输入格式

输入n,m,n

输出格式

输出一个整数。

说明/提示

steve终于成了跑龙套的,数据范围在输入格式中