摘要：
题面 Description 给定一个n个点m条边的连通图，保证没有自环和重边。对于每条边求出,在其他边权值不变的情况下,它能取的最大权值，使得这条边在连通图的所有最小生成树上。假如最大权值为无限大，则输出 1。 I nput 第一行两个整数n,m，表示n个点m条边 接下来m行，每行3个整数x,y, 阅读全文
摘要：
![Description][1] [1]: http://192.168.102.138/JudgeOnline/upload/attachment/image/20170802/20170802200603_56486.png 题目大意 给你一棵树, 每个点有一个点权. 有两种操作: link 阅读全文