摘要:
1602: [Usaco2008 Oct]牧场行走 Description N头牛(2<=n<=1000)别人被标记为1到n,在同样被标记1到n的n块土地上吃草,第i头牛在第i块牧场吃草。 这n块土地被n-1条边连接。 奶牛可以在边上行走,第i条边连接第Ai,Bi块牧场,第i条边的长度是Li(1<= 阅读全文
posted @ 2016-10-17 22:07
chty
阅读(228)
评论(0)
推荐(0)
摘要:
【倍增法】 【树剖法】 阅读全文
posted @ 2016-10-17 21:48
chty
阅读(965)
评论(0)
推荐(0)

浙公网安备 33010602011771号