摘要：Time Limit: 5 Sec Memory Limit: 256 MBSec Special JudgeSubmit: 293 Solved: 144[Submit][Status][Discuss] Description 给定一棵有n个节点的树，相邻两点之间的距离为1。 请找到一个点x，使其满足所有m条限制，其中第i条限制为dist(x,a[i])+dist(x,b[i]) #in... 阅读全文

摘要：【问题描述】 你是能看到第三题的friends呢。——aoao 树是个好东西，删掉树一条边要1的代价，随便再加一条边有1的代价，求最小的代价把树变成环。【输入格式】 第一行一个整数，代表树的点数。接下来−1行，每行两个数代表树的一条边。【输出格式】 一行一个整数代表答案。【样例输入】 41 22 3 阅读全文