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