aoj894专题

AOJ894 种花【图的搜索+回溯】

题面: 花老师有一个农场,农场的花一共有 4 种颜色, 花老师不喜欢老旧的东西,所以,她希望每天种花的方案都不一样。特别地,她也觉得两种一样颜色的花种在相邻的位置会很无聊。现在,她想知道,一共有多少种花的方案。这里要注意的是,农场的种花的位置是不规则的。因此我们给出一对一对的相邻的位置的关系。 Input 第一行两个数 N 和 M,表示种花的位置的个数和相邻的位置的对数 接下来 M 行,每