摘要: HDU5740 Glorious Brilliance 题意: 给出一张不一定合法的染色图,每次可以交换相邻两点的颜色,问最少多少次能使染色图合法 合法的染色图相邻点的颜色不能相同 题解: 首先要确定原图中是否存在染色图,如果不存在直接输出$-1$ 其次确定给定的两种颜色数量是否能够染出一张合法的染 阅读全文
posted @ 2020-06-26 14:28 _kiko 阅读(121) 评论(0) 推荐(0) 编辑