BFS
关注
分享
扫一扫
_Yyg
这个作者很懒，什么都没留下…
展开
-
poj 3026 Borg Maze (BFS + Prim)
思路：题意大致是一堆人从S出发，目的地是A，到一次A，S就可以分裂成多堆，走向其他的A。我们的任务就是求一种走法，使经过的路程最短。我先用BFS算出每个距离它其他点的距离，存在图内，最后用一个prim求最小生成树。#include#include#includeusing namespace std;char map[2000][2000];int map1[2000]原创 2013-07-14 07:52:59 · 497 阅读 · 0 评论 -
poj 1465 Multiple (BFS)
思路：求n的倍数，且这个数只由题目给出的数组成，没有想法，完全是看的结题报告。有个有趣的性质：A=MX+R B=NX+R 假设A,B对于X的余数相同 那么有(10*A+d[i])%x (10*B+d[i])%x 的意义是一样的，所以只有当余数没出现过的情况下才加入到搜索的队列中来。并且BFS的时候我是用数组模拟的队列。代码：#include#i原创 2013-07-14 08:03:51 · 589 阅读 · 0 评论 -
UVa Fire! 11624 (BFS)
莫名其妙的 runtime error。代码：#include#include#include#define _n printf("\n");using namespace std;struct T{ int x; int y; int step;};int dir[5][5] = {{1 , 0} , {-1 , 0} , {0 , 1} , {0 , -1}};原创 2013-07-26 22:38:51 · 567 阅读 · 0 评论 -
zoj 3554 A Miser Boss (BFS + 记忆化)
#include#include#includeusing namespace std;const int inf = -0x3f3f3f3f;int n , ans;int cost[55][3];int vis[130][130][130];bool flag;struct T{ int last[3]; int h;};queue q;void原创 2013-08-08 10:16:09 · 561 阅读 · 0 评论 -
uVA 10004 Bicoloring
#include #include #include #include #include #include #include using namespace std;int map[305][305] , n , m ,a , b ,c,color[305];void init(){ memset(map , 0 , sizeof(map)); memset(原创 2013-08-17 10:34:56 · 453 阅读 · 0 评论 -
hdu 4474 Yet Another Multiple Problem (余数判重 + BFS)
#include#includeint n , m;int flag[105] , r[10111];bool yes;struct T{ int pre; int rmd; int digit;}q[10111];T t;void output(T t){ if(t.pre != -1) output(q[t.pre]); prin原创 2013-09-03 20:15:00 · 498 阅读 · 0 评论 -
hdu 4460 Friend Chains (BFS)
简单BFS#include#include#include#include#includeusing namespace std;const int maxn = 1005;int n , ans , e , m;int head[maxn] , vis[maxn];bool flag;struct T{ int u , v , next;}edge[m原创 2013-09-27 20:27:13 · 2216 阅读 · 0 评论