2016年7月31日
HDU 5740 - Glorious Brilliance
摘要： 题意： 给出已0 1染色的无向图(不一定联通)，一次操作为一对相邻点颜色互换. 问使任意相邻点颜色不同，最少需要多少次操作 分析： 交换两点的代价即为两点间最短路. 故用BFS找出所有点到任意点的最短距离，并记录路径. 对于每个连通块，按照相邻点颜色不同重新染色一遍，若发现已给的01数目与染色需要0 阅读全文
posted @ 2016-07-31 00:12 nicetomeetu 阅读(259) 评论(0) 推荐(0) 编辑