阅读背景:

D. Paint the Tree

来源:互联网 

D. Paint the Tree

[思路]:显然这是一个树的染色问题,那么其实根据题意,我们分析一容易发现当一个点度大于2那么肯定是无解的,有解的情况必然是一条链,那么我们只要建图找到度为1的点,跑6种情况的染色方案即可[思路]:显然这是一个树的染色问题,那么其实根据题意,我



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: