C++无向图连通性问题[Tarjan求割边]—————Bridges

题目描述：

在赤壁之战中，曹操被诸葛亮和周瑜击败。但他不会放弃。曹操的军队仍然不善于水战，所以他提出了另一个想法。他在长江建造了许多岛屿，在这些岛屿的基础上，曹操的军队很容易攻击周瑜的部队。曹操还建造了连接岛屿的桥梁。如果所有岛屿都通过桥梁相连，那么曹操的军队可以在这些岛屿中非常方便地部署。周瑜无法忍受，所以他想要摧毁一些曹操的桥梁，这样一个或多个岛屿就会与其他岛屿分开。但周瑜只有一枚由诸葛亮留下的炸弹，所以他只能摧毁一座桥。周瑜必须派人携带炸弹来摧毁这座桥。桥上可能有守卫。轰炸队的士兵数量不能低于桥梁的守卫数量，否则任务就会失败。请弄清楚周瑜至少需要多少士兵。

输入：

测试用例不超过12个。 
在每个测试用例中： 
第一行包含两个整数N和M，意味着有N个岛和M个桥。所有岛都从1到N编号。（2 <= N <= 1000，0 <M <= N²） 
接下来的M行描述了M个桥。每条线包含三个整数U，V和W，意味着有一个连接岛U和岛V的桥，并且在该桥上有W守卫。（U≠V且0 <= W <= 10,000） 
输入以N = 0且M = 0结束。

输出：

对于每个测试用例，输出周瑜完成任务所需的最少士兵数量。如果周瑜无法成功，请输出-1。

输入样例：