J10 实践-5 花的颜色

题目描述

猪爷爷上农场种花来打发时间。农场的花一共有 $4$ 种颜色，要求相邻的花不能颜色相同，而且要进行不同的颜色搭配。 猪爷爷每天种花的方案都不一样，现在他想知道，一共存在有多少种花的方案。 这里要注意的是，农场的种花的位置是不规则的。因此给出一对一对的相邻的位置的关系。

输入格式

第一行两个数 $N$ 和 $M$ ，表示种花的位置的个数和相邻的位置的对数。 接下来 $M$ 行，每行一组数 $A,B$，表示 $A$ 和 $B$ 相邻。

输出格式

一个整数，表示花的摆放方案数。

样例输入

5 4
1 2
1 3
1 4
1 5

样例输出

324

样例分析

如上所述。

数据范围

对于 $50\%$ 的数据：$1\leq N \leq 5$。 对于 $100\%$ 的数据：$1\leq N \le 10;M \leq 50$。