Description 　　某港口有一批集装箱，将其编号，分别为1至N。每一个箱子的外型尺寸都是一样的，现在要将其中某些集装箱叠放起来，集装箱叠放的规则如下： 　　1)每个集装箱上最多只能直接叠放一个集装箱。 　　2)编号较小的集装箱不能放在编号较大的集装箱之上。 　　3)每个集装箱都给出了自身的重量和可承受的重量，每个集装箱之上的所有集装箱重量之和不得超过该集装箱的可承受的重量。

思路：首先对全图求一次最小生成树，最出来生成树的自大边便是所有情况中最小的（因为kruscal和prime每次选边都是选从小选到大），然后再从最大的边从大到小开始枚举最大生成树，求出权值和即可。 代码： #include<cstdio>#include<cstring>#include<algorithm>#include<iostream>using namespace std;