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