“一号，将这段监控下载保存，特级加密，然后清空监控视频。”

“收到，教授！”

既然想不通，那就放弃吧。

陈诺静下来心来，拿出a4纸开始写了起来。

np完全问题，设g=（v,e）是简单无向图，va、vb是g中距离大于2的两个顶点，e''=e{（va，vb）}……

……

由递归关系可知g的顶点色数可以在n的多项式时间内确定。