2016年8月25日
Gym 100818G （模拟退火）
摘要： 题目大意 给一张n个点的无向图，要求给每个点染色0或1，使得每个点的相邻相同颜色点的数量小于等于其度数的一半。 解题分析 没想到什么好的算法，就随机乱搞了。 若某个状态时，一个点的度数为cnt，相邻相同颜色点的数量为x。 定义delta = cnt / 2 - x; 若delta>=0，说明这是一个 阅读全文
posted @ 2016-08-25 15:13 rpSebastian 阅读(199) 评论(0) 推荐(0)