ZOJ 1084 贪心 给顶点染色,相邻顶点不能染同样的颜色 算法有问题不能保证是最优解但能A
摘要:
贴代码:View Code 1 #include <cstdio> 2 #include <cstring> 3 #define MAXN 30 4 int n; 5 bool edge[MAXN][MAXN]; 6 int color() 7 { 8 int vet[MAXN]; 9 int c[MAXN];10 int i,j;11 memset(vet,0xff,sizeof(vet));12 for( i=0; i<n; ++i)13 {14 memset(c,0,sizeof(c));15 for( j... 阅读全文
posted @ 2013-04-10 23:27 allh123 阅读(243) 评论(0) 推荐(0) 编辑