我朋友出了个题，让我帮他问问能不能做。。。

题目简要描述：

给定一个有 $n$ 个点,$m$ 条边的图，请你求出他的最小生成树，随后在这一颗生成树上进行这样的计算：在每一个点上写上一个 $[1,x]$ 区间内的数字，并且保证任意直接有一条边相连的两个点数字不同，请问有多少种写数字的方案数？

输入：

$5\le n\le 100000 5\le m\le 10^6 ,2\le x\le 10$.

接下来 $m$ 行，每行输入一个 $x,y(1\le x,y\le n)$，表示 $x$ 到 $y$ 有一条无向边。

请问这个题可做吗？如果能做。那用什么方法做呢