问题 E: 涂色游戏
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：5
解决：1
题目描述
我们有一个简单无向图，其中包含 $N$ 个顶点和 $M$ 条边。顶点编号为 $1$ 到 $N$ ，边的编号为 $1$ 到 $M$ 。第 $i$ 条边连接着顶点 $u_i$ 和顶点 $v_i$ 。
找出在此图中为每个顶点涂上红色、绿色或黄色的方案数，以满足以下条件：
图上每一条边的两端点涂上了不同的颜色。
在这里，并不一定要使用所有的颜色。
找出在此图中为每个顶点涂上红色、绿色或黄色的方案数，以满足以下条件：
图上每一条边的两端点涂上了不同的颜色。
在这里，并不一定要使用所有的颜色。
输入
输入共 $M+1$ 行，
第 $1$ 行包括两个整数 $N、M(1 \leq N \leq 20,0 \leq M \leq \frac{N(N-1)}{2})$ ，
第 $2$ 到 $M+1$ 行每行包括两个正整数 $u,v(1 \leq u,v \leq N)$ ，表示图上存在一条边连接了点 $u,v$
第 $1$ 行包括两个整数 $N、M(1 \leq N \leq 20,0 \leq M \leq \frac{N(N-1)}{2})$ ，
第 $2$ 到 $M+1$ 行每行包括两个正整数 $u,v(1 \leq u,v \leq N)$ ，表示图上存在一条边连接了点 $u,v$
输出
输出共一行，包括一个整数表示不同的方案数
样例输入 复制
3 3
1 2
2 3
3 1
样例输出 复制
6