题解与讨论区 1001: 染色

题解与讨论区 1001: 染色

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

返回问题页面

题目描述

新格尔王国的国王为了考查王子们的能力以决定王位继承者,提出了这样一个问题。有\(n\)个点,\(m\)条边,现在要给\(n\)个点染色,有\(4\)种颜色供选择,但相邻的点(两点有连边)不能染相同的颜色,问一共有多少种染色案?

第1001题的题解