2016年10月17日
【bzoj1602】[Usaco2008 Oct]牧场行走
摘要： 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 阅读(218) 评论(0) 推荐(0) 编辑
LCA模板
摘要： 【倍增法】 【树剖法】 阅读全文
posted @ 2016-10-17 21:48 chty 阅读(929) 评论(0) 推荐(0) 编辑