摘要： http://poj.org/problem?id=3522题意：求 最大边和最小边的 差值 最小的 生成树 ；首先求出 所有的 生成树 肯定 不行；对于 最小生成树 有 这样的性质 当最小边的权值固定时，最小生成树的最大边的权值也“命中注定”是固定的；而且 其他的生成树的最大边（最小边 固定 的 情况下）必然也是大于等于最小生成树的最大边；所以 我们可以 枚举 最小边 ，求 最小生成树 ，更新 解； 1#include<cstdio>2#include<cstring>3#include<cmath>4#include<iostream>5#i 阅读全文