标签:LCA

BZOJ3772 精神污染

Description: 兵库县位于日本列岛的中央位置,北临日本海,南面濑户内海直通太平洋,中央部位是森林和山地,与拥有关西机场的大阪府比邻而居,是关西地区面积最大的县,是集经济和文化于一体的一大地区,是日本西部门户,海陆空交通设施发达。濑…

BZOJ3572 [HNOI2014] 世界树

Description: 世界树是一棵无比巨大的树,它伸出的枝干构成了整个世界。在这里,生存着各种各样的种族和生灵,他们共同信奉着绝对公正公平的女神艾莉森,在他们的信条里,公平是使世界树能够生生不息、持续运转的根本基石。 世界树的形态可以用…

SPOJ 10628 Count on a tree

Description: 你得到一个带有N个节点的树。树节点从1编号到N,每个节点都有一个整数权重。 我们将要求您执行以下操作: u v k:询问从节点u到节点v的路径上的第k个最小权重 Input: 在第一行中有两个整数N和M.(N,M …