
bfs
文章平均质量分 87
ThreeWater-
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu-1242Rescue(优先队列+bfs)
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23586 Accepted Submission(s): 8336Problem DescriptionAngel was caught b原创 2016-02-28 09:59:06 · 743 阅读 · 0 评论 -
hdu1180-诡异的楼梯(bfs+优先队列)
诡异的楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 11689 Accepted Submission(s): 2895Problem DescriptionHogwarts正式开学以后,Har原创 2016-02-27 18:07:20 · 646 阅读 · 0 评论 -
hdu-2612-find a way(bfs)
Find a wayTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8468 Accepted Submission(s): 2729Problem DescriptionPass a year lea原创 2016-02-29 20:56:25 · 570 阅读 · 0 评论 -
poj-2251-Dungeon Master(bfs)
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23841 Accepted: 9270DescriptionYou are trapped in a 3D dungeon and need to find the quicke原创 2016-02-29 21:08:58 · 530 阅读 · 0 评论 -
hdu4885
题意:给你n个加油站的坐标,和起点终点坐标, 然后你开车用起点到终点, 你的车最多只能开L米,每经过一个加油站必定要加油,问你要加油几次。 先建图,跑个bfs即可,注意由于每经过一个加油站都要加油,所以路线不能重叠,所以要判一下斜率相等。#include<bits/stdc++.h>using namespace std;typedef long long ll;ll ex,ey,sx,s原创 2017-02-27 22:20:26 · 309 阅读 · 0 评论