摘要: 好题一道啦。做这题时,抓住两个问题:一、给某点染色时,其连通的点是否已有一点以全部代价染色。二、该点染什么颜色。嗯。第二个问题很容易,但第一个问题不容易了。我一开始就考虑祖父子三层结点的关系,认为在父结点时,要么子结点已染色,要么父结点已染色%#……*&¥%#……很复杂。。。。这是条件定得过于严格了... 阅读全文
posted @ 2014-12-08 17:16 chenjunjie1994 阅读(251) 评论(0) 推荐(0) 编辑