freepascal吧 关注:250贴子:915
  • 2回复贴,共1
地图填色Colour
有一张包含N(N≤10)块区域的地图,给出M(M≤50)个描述,每组描述A,B表示A,B相邻,相邻的区域不能染同一种颜色,一种有四种颜色,请你用这四种颜色给地图染色,一共有多少中染色方法?
Input
第一行两个数N和M
接下来M行,每行一组数A,B表示A,B相邻
Output
一个数表示染色方法数
Sample Input
5 4
1 2
1 3
1 4
1 5
Sample Output
324


IP属地:江苏1楼2015-05-11 19:17回复
    哈哈哈哈


    2楼2015-11-18 19:07
    回复
      广告
      立即查看
      四色问题都不会楼主是新手吧


      IP属地:江苏3楼2016-08-11 16:39
      回复