|----BFS
yhf_2015
无。。。
展开
-
【洛谷 1032】 字串变换
很好的bfs的题,实现写的比较麻烦,但感觉不错,思路很清晰,适合考试。 #include using namespace std; int cnt=1; bool flag=0; string a, b; string d[10][2]; struct node{ string a; int step; }; queue q1; map map1; bool bfs(){ q1.原创 2016-09-21 09:12:21 · 635 阅读 · 0 评论 -
【vijos 1107】 环游大同80天
就相当于求树的直径。 #include using namespace std; int b1[5] = {0,0,0,1,-1}; int b2[5] = {0,1,-1,0,0}; bool vis[1010][1010]; char a1[1010][1010]; int ans = 0, maxx = 0, maxy = 0, max1 = 0; int dfs(int x,原创 2016-09-23 07:31:08 · 593 阅读 · 0 评论 -
【洛谷 1135】 奇怪的电梯
思路广搜题,每次遇到满足条件的就加入队列。代码#include <bits/stdc++.h> using namespace std; struct node{ int now, step; }; int n, a, b; int a1[210]; bool vis[210]; queue <node> q1; int main(){ scanf("%d%d%d", &n, &a,原创 2016-10-24 19:22:41 · 478 阅读 · 0 评论