POJ 3522 - Slim Span
Problem : Find a spanning tree, s.t. the longest edge - shortest edge is minimum.
Solution : Start with the i-th smallest edge and do the kruskal. Find the smallest interval.
Proof : The same with the correctness of kruskal.