首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
[USACO 2018 Feb P]New Barns
1条解析
开通博客写题解
savage
发表于 2019-08-05 15:24:28
题目描述 Farmer John注意到他的奶牛们如果被关得太紧就容易吵架,所以他想开放一些新的牛棚来分散她们。 每当FJ建造一个新牛棚的时候,他会将这个牛棚用至多一条双向道路与一个现有的牛棚连接起来。为了确保他的奶牛们足够分散,他有时想要确定从某个特定的牛棚出发,到它能够到达的最远的牛
展开全文
查看本题
查看本题讨论
相关比赛
601-USACO中文版-2018 February Contest-Platinum
进入比赛
918-牛客假日团队赛1
进入比赛
5540-牛客假日团队赛1(重现赛)@wstong
进入比赛
等你来战
查看全部
牛客周赛 Round 98
报名截止时间:2025-06-29 21:00
金山杯2025年武汉理工大学程序设计竞赛
报名截止时间:2025-06-30 15:00
牛客小白月赛119
报名截止时间:2025-07-04 21:00
牛客周赛 Round 99
报名截止时间:2025-07-06 21:00
牛客练习赛142
报名截止时间:2025-07-11 21:30
牛客周赛 Round 100
报名截止时间:2025-07-13 21:00
2025牛客暑期多校训练营1
报名截止时间:2025-07-15 17:00
2025牛客暑期多校训练营2
报名截止时间:2025-07-17 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题