今天又重温了一道以前做过的ACM题目,joj1003,一道典型的图形着色问题。具体题目不列了。同学写的算法忽略了一种情况,但是我们两个找了很久才找到。 他原来的思想是:对于每一个输入,先假设用颜色1着色,进行搜索紧跟他后面的输入,如果有输入进行了着色,就累加(用颜色2,3,4),重新对这一节点进行着色。发现问题是:可能有种情况不符合,在两个
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号