地图填色Colour
有一张包含N(N≤10)块区域的地图,给出M(M≤50)个描述,每组描述A,B表示A,B相邻,相邻的区域不能染同一种颜色,一种有四种颜色,请你用这四种颜色给地图染色,一共有多少中染色方法?
Input
第一行两个数N和M
接下来M行,每行一组数A,B表示A,B相邻
Output
一个数表示染色方法数
Sample Input
5 4
1 2
1 3
1 4
1 5
Sample Output
324
有一张包含N(N≤10)块区域的地图,给出M(M≤50)个描述,每组描述A,B表示A,B相邻,相邻的区域不能染同一种颜色,一种有四种颜色,请你用这四种颜色给地图染色,一共有多少中染色方法?
Input
第一行两个数N和M
接下来M行,每行一组数A,B表示A,B相邻
Output
一个数表示染色方法数
Sample Input
5 4
1 2
1 3
1 4
1 5
Sample Output
324