csuoj 2287 Four-Coloring(图染色)
csuoj 2287 Four-Coloring
题目大意
给出一张图点与点之间连接的边的向量的角度为45°的倍数.现在有四种颜色,对图进行染色,使得所有相连接的点颜色不同
解题思路
据Misra&Gries染色算法中的颜色翻转算法,当一个点为一条双色链的端点上时,将双色链上所有的颜色翻转就可以为这个点增加一个颜色.对所有的点先x坐标再y坐标,进行排序,每次处理最后一个点,则这个点只有90...
原创
2019-03-31 00:25:48 ·
285 阅读 ·
0 评论