摘要: 把每个方形看成一个点,如果先染a,再染b,a->b有向线,如果入度为0就可以染了。构图跟拓扑排序似的,然后搜索回溯方法跟zoj1004差不多代码:#include<iostream>#include<cstdio>#include<string>#include<cstring>#define Min(a,b)a<b?a:busing namespace std;int map[20][20],vs[20],deg[20];int n,ans;struct Node{ int x1,y1,x2,y2,c;}node[20];void 阅读全文
posted @ 2012-03-07 00:11 快乐. 阅读(217) 评论(0) 推荐(0) 编辑