NOI2013 快餐店

http://uoj.ac/problem/126 总的来说，还是很容易想的，就是有点恶心。 首先，很明显只有一个环。 我们先找出这个环，给各棵树编号id[i]，然后各棵树分别以环上的点为根，求出每个点的深度dep[i]，根节点st[i]，最深的孩子的深度furthestson[i]和不进入子树最远的点距离f[i],这些都比较好求。 我们分2种情况讨论： （1）快餐店在环上        将环上的

>>阅读原文<<