整型的映山红

Description现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对3101131011的模就可以了。Solution求最小生成树的个数。先跑一遍kruskal，求出每种边权在最小生成树出现了多少次。这里有一个结论

Descriptionwindy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 XX和 YY 的矩形蛋糕。现在包括windy，一共有NN个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。这样，要切成 NN 块蛋糕，windy必须切 N−1N-1 次。为了使得每块蛋糕看起来漂亮，我们要求 NN块蛋糕

DescriptionSolution很好的水题。 显然对于公共点 uu 来说，只有下面两种可能的路径方案： uu 与往下的路径最长的四个儿子组成一对路径。 uu 与往下的路径最长的三个儿子、以及 uu 的父亲组成一对路径。 于是 第一遍 dfsdfs ，处理出 uu 往下的最长的四个路径，f[u][0],f[u][1],f[u][2],f[u][3]f[u][0],f[u][1],f[u][2]