问题1001--染色

1001: 染色

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

新格尔王国的国王为了考查王子们的能力以决定王位继承者,提出了这样一个问题。

n个点,m条边,现在要给n个点染色,有4种颜色供选择,但相邻的点(两点有连边)不能染相同的颜色,问一共有多少种染色方案?

输入

第一行,两个数n,m,含义如题目所述。(1<=n<=10,1<=m<=50)
接下来m行,每行两个数a,b,表示a,b之间有一条连边。

输出

输出一个数,表示总方案数。

样例输入 Copy

5 4
1 2
1 3
1 4
1 5

样例输出 Copy

324

来源/分类