题解 2356: 信息学奥赛一本通T1445-平板涂色

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

题目 2356: 信息学奥赛一本通T1445-平板涂色(JAVA)

####注意点*需要我们从给定的问题背景中构建出图,然后确定平板间的访问顺序,我们在进行搜索前先进行预处理,得到每个平板的下一个平板访问顺序(类似当前节点的邻接节点),接着记录当前平板染色前需要满足的前置平板已染色的个数(即当前平板可以染色的前提是所有前置平板均已染色),