题意： 求出树中所有路径最大值减去最小值之和 思路： 美团笔试遇到了这题，这里再学习一下。 首先考虑简单版本，求出所有路径最大值之和。可以先将所有点按照值排序，然后依次取，每次只考虑所有取出的点，当前的点就是所有点中的最大值点。通过并查集统计点的数目再计数。最小值和也是一样的，将值取负就可以了。 具体统计的细节可以看代码，挺好懂的，一个计数问题。 #include <cstdio>#in