「USACO2012Dec」 Running Away From the Barn - 左偏树
题目描述
又到了FJ农场的挤奶时间了,但是奶牛都跑了!FJ需要把它们全部抓回来,并且需要你的帮助。
FJ的农场是由N(1≤N≤200000)个牧场组成,编号为1到N,由N-1条无向边连通。谷仓位于牧场1,并且从谷仓出发可以到达任何一个牧场。
FJ的奶牛今天早上都在它们的牧场,但没有人知道它们现在跑到哪里了。它们只能往远离谷仓的方向跑,由于它们太懒了,它们最多只能跑不超过L的距离。FJ想知道对于每一...
原创
2018-12-26 23:52:23 ·
245 阅读 ·
0 评论