Problem 1001. -- 染色

1001: 染色

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 5964  Solved: 237
[Submit][Status][Web Board]

Description

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

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

Input

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

Output

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

Sample Input

5 4
1 2
1 3
1 4
1 5

Sample Output

324

HINT

Source

[Submit][Status]