这道题目，我场上思路十分清晰。

这不就简单的二分吗，两次二分就做完了。

于是我写啊写，写出了一份可以过所有大样例的代码。

然后我惊讶的发现，题目数据范围会爆 long long 所以我想这不直接 long double 就可以吗。

于是我的实现使用了 long double 自信AC！

赛后：

我好像开的 double ，完蛋要挂分了！

不急，相信官方数据！

我草，我的 dfs 函数写了忘记调用了，完蛋！

我草，我的排序虽然排序了，但是并没有调用排序数组而是直接从 $1$ 到 $n$ 处理，完蛋了完蛋了！

掉大分了，T4保龄了。

出分一看，我草 $85????????????????????????$

这为什么 $85$ 啊，我写的dfs都没有调用，排序也没有排序。

所以我的代码进行了什么神秘的操作获得了 $85$ 分哪？

哦，原来是把 $i$ 号节点在 $i$ 时刻种啊。

为什么能有 $85$ 分啊？？？？？

而且为什么开的 double 能拿 $85$ 啊！！！！？？？？

顺便说一下，我这几种错误相辅相成，两个逆天错误合成起来可以得到 $85$。如果只有一个逆天错误分数反而会变低。

只能说不愧是你ccf。

种树怎么这么随便啊