考场上充分发扬人类智慧，将树重剖后取dfn最大和最小的两个点拎出来做LCA。这当然是错的，但令我惊讶的只它能过掉第二个大样例的大部分数据（和正确答案只差1）

突然想到，在数据随机的情况下，这样正确的概率有多大？如果多拿几个dfs序再在掺杂一点乱搞是不是就能过了