poj 3185 The Water Bowls
摘要：
// 题意：有20个只有0和1的数字，如果改变(取反)第i个数字，则相邻的两个数也会跟着改变。// 求使得这20个数字全部变为0的最少步骤#include <iostream> //BFSusing namespace std;const int MAXN=1<<20;int q[MAXN],dis[MAXN],vis[MAXN];void bfs(int x){ q[0]=x; dis[0]=0; vis[x]=1; int u,front,rear; front=0;rear=1; while(front<rear) { ... 阅读全文
posted @ 2012-03-10 17:11 sysu_mjc 阅读(135) 评论(0) 推荐(0) 编辑
