#arc078d. [arc078_d]Mole and Abandoned Mine

[arc078_d]Mole and Abandoned Mine

题目大意:

给一个n个点m条边的无向连通图(不存在自环或重边),每条边有一个边权,要求割掉若干条边,使1到n只有1条路径(不经过重复点),问割掉的边权和最小是多少。

感谢@sunyufei 提供的翻译