摘要: 最小路径覆盖,但是涉及位运算。本来想用把串当做字符串处理,构图的时候再写个函数字符串匹配。。。想想也会超时。查了解题报告,才知道用位运算 判断两个二进制数是不是只相差一位,t=b[i]^b[j]; if(t&&(t&(t-1))==0)代码:#include<iostream>#include<cstdio>#include<string>#include<cstring>#include<algorithm>#define MAX 2005using namespace std;int map[MAX][MA 阅读全文
posted @ 2012-03-10 11:13 快乐. 阅读(137) 评论(0) 推荐(0) 编辑