#E. 填色问题

传统题

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

有一张包含 $N$ 块区域的地图，给出 $M$ 个描述，每组描述 $A,B$ 表示 $A,B$ 相邻，相邻的区域不能染同一种颜色，一种有四种颜色，请你用这四种颜色给地图染色，一共有多少中染色方法？

第一行两个数 $N$ 和 $M$ 。

接下来 $M$ 行，每行一组数 $A,B$ 表示 $A,B$ 相邻。

一个数表示染色方法数。

$1 \leq N \leq 10$

$1 \leq M \leq 50$