摘要：http://codeforces.com/contest/1062/problem/E 题意：给出一棵有根树，1为根结点，接下来q次询问，每次给出一个[l,r]区间， 现在允许删掉[l,r]区间内任何一个点，使得所有点的最近公共祖先的深度尽可能大， 问删掉的点是哪个点，深度最大是多 思路： 区间l 阅读全文

摘要：题目链接 题意： 有一个n*m的方格 每个小格子之间有一道墙 给定建这道墙的价格 要求建一些墙 使得方格内的任意两个小方格之间都只有唯一的一条路径 并且要使这个建墙方式花费最小 现在给定q组坐标 问这对坐标的路径长度 思路：树的性质之一是 结点之间只有唯一的一条路径 通过建立墙来构出一条路径，也可以 阅读全文