T165502 建桥
题目背景
你开了个原版生存,出生在群岛上,经过半天的努力,你已有足够的原木建桥
题目描述
你拥有n个小岛,编号1到n。作为岛主,你找steve设计了m座桥,第i座桥连接ai号和bi号岛,颜值为yi。你希望所有岛之间都能通过桥直接或间接连通,所以你会选择恰好n-1座桥。同时你希望选中的桥的颜值总和尽量大,请问最大颜值总和是多少?
保证能找到连通方案。
输入格式
输入n,m,n
输出格式
输出一个整数。
说明/提示
steve终于成了跑龙套的,数据范围在输入格式中