摘要：https://codeforces.com/contest/1305/problem/D 题意：给出n个点，n-1条边，最多询问n/2次，每次询问uv，会给出uv的lca，求树的根。思路: 1、首先把度为1的点都放进一个集合里面，然后每次询问从集合里面挑两个点出来，如果lca是其中一个，那么那个点 阅读全文