BZOJ 3402 [Usaco2009 Open]Hide and Seek 捉迷藏


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3402

题意:有 N 个牛棚,1 到 N 号.捉牛者从牛棚 1 出发.所有的牛棚由 M 条双向路连接.同牛棚 1 距离最远的的牛棚是安全的.两个牛棚间的距离是指,从一个牛棚到另一个牛棚最少需要通过的道路数量.找出所有的安全牛棚.


水题 bfs 找最短路 注意找安全牛棚倒着找需要大于等于 正着找需要严格大于 好像没啥细节 了 

 

声明:zgz233|版权所有,违者必究|如未注明,均为原创|本网站采用BY-NC-SA协议进行授权

转载:转载请注明原文链接 - BZOJ 3402 [Usaco2009 Open]Hide and Seek 捉迷藏


一个oier的博客 |注册功能过几天就修| 博客搬家啦,现在跑的飞快!

标签: , , ,