Channel Allocation
摘要:
poj1129:http://poj.org/problem?id=1129题意:给你一个图,然后求图的最小的顶点着色情况。题解:可以采用近似有效算法。对于一个顶点,检查与他相邻的顶点的着色情况,如果对于当前的,这种颜色,她相邻的顶点没有着上,那么这个点就可以染上这种颜色,否则把当前的颜色加1,然后重新检查直到满足为止.最后统计一下一共然后多少种颜色即可。#include#include#include#includeusing namespace std;int color[27];//记录颜色的使用情况,每个点的着色情况int map[27][27];//储存图int n,c;//点的个数 阅读全文
posted @ 2014-01-21 18:08 天依蓝 阅读(435) 评论(0) 推荐(0) 编辑