这个就是状态机模式的精髓，因为处理的问题就是一个类的方法处理信息的模式和类的状态有关，那么换句话说技术类中的每个状态都要处理相同的信息，那么我们为什么不把这种状态抽离出来呢，然后单独考虑呢？但是，这个模式也有坏处，那就是没当添加新的状态，如果这个状态有和其他状态有转换，那么我们就不得不修改源代码，这里，本菜想，可以通过中介者模式来解决这个问题，具体方法是将。可以看到，典型的bad smell，这里

这道题目的核心是求树的直径，即树在最长的那条路，这里有一个o(n)的时间复杂度来求树的直径，而且代码非常简洁。方法是这样的：第一步先求出某一个点c的最长路的端点v，然后我们可以证明v是树中某一个直径的端点，然后我们就可以从这个v点开始再求一遍最长路就可以得到直径了；注意：树中的某一个点到另外一个点的路径只有一条那么接下来就是代码了；#include<iostream>#include