2013年6月7日
ZOJ 1103 Hike on a Graph
摘要： 简单BFS，就是题意理解了好长时间题意：给你三个棋子，要求用最少的步数将这三个棋子移动到同一节点上。每次可以沿一条边移动一个棋子，只有当该边的颜色与另外两个棋子之间的边的颜色相同时才可以移动。 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <queue> 5 6 using namespace std; 7 8 const int MAXN = 60; 9 10 int n;11 int st[3];12 bool vis[626262];13 i 阅读全文
posted @ 2013-06-07 20:43 冰鸮 阅读(262) 评论(0) 推荐(0)