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

发布于 2017-06-14  287 次阅读


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

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


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

 


一个非常弱的准退役OIER