![](https://img-blog.csdnimg.cn/20190918140145169.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
树的直径
树的直径
ShadyPi
写写博客当笔记
展开
-
BZOJ5192[Usaco2018 Feb] New Barns
原题链接:https://www.lydsy.com/JudgeOnline/problem.php?id=5192New BarnsDescriptionFarmerJohn注意到他的奶牛们如果被关得太紧就容易吵架,所以他想开放一些新的牛棚来分散她们。每当FJ建造一个新牛棚的时候,他会将这个牛棚用至多一条双向道路与一个现有的牛棚连接起来。为了确保他的奶牛们足够分散,他有时想要确定...原创 2018-07-23 17:03:16 · 438 阅读 · 0 评论 -
[2018.07.21 T2] 离家出走
暂无链接离家出走【问题描述】横看成岭侧成峰,远近高低各不同。 企鹅豆豆考试爆零了,心态爆炸的他准备离家出走。 贫穷的企鹅国有N座城市,一开始城市之间没有道路连接不能通行。随着时间推移,一些道路逐渐建立。但由于国家财力实在不足,所以随时随地任意两座城市最多只有一条路径可以互相到达。 每次豆豆考试爆炸,他都想从考场里跑到离考场最远的一个城市去。当然豆豆每次都会想知道,最...原创 2018-07-23 16:58:13 · 271 阅读 · 0 评论