Bad Cowtractors

pku 2377：http://acm.pku.edu.cn/JudgeOnline/problem?id=2377

很基础的一道题，输入N和M，表示有N个结点和M条路径，求这个图的最大生成树。

题目意思很明显了，但是注意有重边的情况，此时应该输出权较大的结果，当不能连通时输出-1。