题目链接(hdu 7136) 本题可以根据权值最大的点作为突破口，权值最大的点一定是最优解的最后一步，那么我们可以依次倒推，每次删去最大的点以及该点连接的边最后推到每一个点。 实现过程：我们可以将所有点按照权值从小到大排出，每次枚举出的新点因为权值比前面的大，所以可以将他作为原先连通块的新祖宗，这样在搜寻深度倒推的时候就能够实现优先删除一个连通块中权值较大的点，再删除权值较小的点，每次倒推与该