作者%%%%%%NightTide%%%%%%题目大意求一棵基环树的重心。即一个点，使得树上到其距离最长的点到其的距离最短。注意，这个点不一定是一个节点，可以在树上的任意位置。输出树上到其距离最长的点到其的距离。或者说求基环树最短的直径？（大雾解题思路显然，这颗基环树的直径只有两

思路：来一篇极小常数的\(O(N^3M)\)和\(O(N^2M\log^2N)\)的题解，最慢点在500ms以下但是为什么还是最劣解。定义\(dp_{i,j,k,x\in\{0,1,2\},y\in\{0,1,2\}}\)表示对于正在画的第\(x\)个字符，目前正在画开头/中间/结尾，且当前画的矩形的右下角是\((i,j)\)和右上角\(