
BFS
ECNU_ZR
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
UVa 1613:K-Graph Oddity(BFS)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=845&page=show_problem&problem=4488 题意:输入一个n(3≤n≤9999)(3 \le n \le 9999)个点m条边(2≤m≤100000)(2 \le m \le 100000)的连通图,n保原创 2015-08-23 23:04:40 · 1082 阅读 · 0 评论 -
UVa 10603:Fill(BFS)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=841&page=show_problem&problem=1544 题意:设3个杯子的容量分别为a,b,c,最初只有第3个杯子装满了c升水,其他两个杯子为空。最少需要倒多少升水才能让某一个杯子中的水有d升呢?如果无法做到恰好d升原创 2015-09-07 19:44:34 · 352 阅读 · 0 评论 -
UVa 1602:Lattice Animals(BFS)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=841&page=show_problem&problem=4477 题意:输入n,w,h(1≤n≤10,1≤w,h≤n)(1 \le n \le 10, 1 \le w, h \le n),求能放在w∗hw*h网格里的不同n连块原创 2015-09-10 16:56:56 · 361 阅读 · 0 评论 -
UVa 1601:The Morning after Halloween(BFS)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=841&page=show_problem&problem=4476 题意:w∗h(w,h≤16)w*h(w,h \le 16)网格上有n(n≤3)(n \le 3)个小写字母(代表鬼)。要求把它们分别移动到对应的大写字母里。每步原创 2015-09-07 18:39:49 · 571 阅读 · 0 评论 -
UVa 12569:Planning mobile robot on Tree(EASY Version)(BFS)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=842&page=show_problem&problem=4014 题意:有一颗n(4≤n≤15)(4 \le n \le 15)个结点的树,其中一个结点有一个机器人,还有一些结点有石头。每步可以把一个机器人或者石头移到一个相邻原创 2015-09-14 19:29:00 · 712 阅读 · 0 评论