Id2000
TitleGraph Coloring
Tagssearch
dfs and similar
Brief solution在dfs过程中可以用未被访问的点加上当前的黑色点作为当前估计的最大值,如果这个最大值不超过当前得到的结果,那么可以枝剪掉这个分支。
time usage:0.493136