给出n个点，m条边（m>n-1），每个边有一个权值。每给出一条边，要回答是否存在最小生成树，如有则输出具体方案和最小权值和。

有没有快速的算法？

貌似说找环，删环上最大边，我用深搜，爆了。

还说可以用链表存，效率会提升，但我不知如何做。

请教大牛！！

感激不尽！！