El_Shaarawy_S的博客

题目描述某天,cwt出去逛街，发现有有N家汉堡店,每两家汉堡店间都有一条双向道路。由于汉堡店太多了，cwt不知道该去哪家吃汉堡。汉堡店间的路太过于复杂，cwt决定只保留其中n-1条道路(必须保证每两家汉堡店间都连通)，其它道路都无视掉。 经过一段时间的考虑，cwt准备吃光两家汉堡店（两家汉堡店在新图中必须有边）。 假设cwt吃光了a,b两家的汉堡，那么cwt就

题目描述给定一个无向图，要求图中一个生成树，这个生成树中的最大边和最小边相差最小，输出这个差值输入第1行：输入两个整数n, m (3 ≤ n ≤ 300, 0 < m ≤ n*(n-1)/2)，表示该组样例中点和边的个数，之后每行三个整数x, y, s (0 ≤ x ≤ n-1, 0 ≤ y ≤ n-1, 1 ≤ s ≤ 10000)，表示编号为x和编号为y的点之间有一条长度为s的边相连，保证给定的