2019年8月19日

Find a way HDU - 2612 (简单BFS)

摘要: 题目链接:https://cn.vjudge.net/problem/HDU-2612 题意:Y和M约在一家KFC碰面,问他俩到KFC的时间和 最少是多少 思路:bfsY到每个KFC的最短时间,bfsM到每个KFC的最短时间,然后遍历每个KFC他俩到达的时间和,找到最小的即可 注意:1.可能出现KF 阅读全文

posted @ 2019-08-19 16:18 一只小毛球 阅读(480) 评论(0) 推荐(0) 编辑

Oil Deposits HDU - 1241 (简单bfs)(找有多少个连通块)

摘要: 题目链接:https://cn.vjudge.net/problem/HDU-1241 注意:搜索八个方向 阅读全文

posted @ 2019-08-19 14:21 一只小毛球 阅读(136) 评论(0) 推荐(0) 编辑

Fire! UVA - 11624(bfs(多个起点))

摘要: 题目链接:https://cn.vjudge.net/problem/UVA-11624 一开始以为只有一个F,WA的不知所措,看了评论说有多个F 思路:将所有F入队列,进行广搜,得到F到每个‘.’的最短时间。再将人J进行广搜,得到J到每个'.'的最时间。判断人到边缘上的'.'需要的时间是否小于F到 阅读全文

posted @ 2019-08-19 13:56 一只小毛球 阅读(400) 评论(0) 推荐(0) 编辑

导航