/ / 题库 /

种花(colour)

种花(colour)

测试数据来自 wjszez/1581

【题目描述】
在机房的生活是如此的寂寞,以至于以will 为首的同志们只能够天天上农场种菜来打发
时间。
msh 日复一日地种着她的玫瑰,will 则毫不疲倦地偷着他的花……尽管天天花被偷掉一
半,msh 始终没有动摇她种花的决心。原来,一个宏伟计划的蓝图早已埋藏在她的心中。
众所周知,农场的花一共有 4 种颜色,msh 喜欢不喜欢老旧的东西,所以,她希望每天
种花的方案都不一样。特别地,她也觉得两种一样颜色的花种在相邻的位置会很无聊。现在,
她想知道,一共有多少种花的方案。
这里要注意的是,农场的种花的位置是不规则的。因此我们给出一对一对的相邻的位
置的关系。

【输入格式】
第一行两个数N 和 M,表示种花的位置的个数和相邻的位置的对数
接下来M 行,每行一组数A,B 表示A,B 相邻

【输出格式】
一个数表示染色方法数
【样例输入】
5 4
1 2
1 3
1 4
1 5

【样例输出】
324
【数据范围】
40%的数据 N<=5
100%的数据 N<=10,M<=50

信息

ID
1600
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者