本题时间很宽，以下纯本菜鸟瞎想。 用排序似乎可以减少复杂度，某个点x只需要向“最近更大点”转移，这些最近最大点能转移到x能转移的所有点。 另外，用记忆化dfs理论上该比dp更快（但我测不出来），因为很多点有大量无用的已消耗自由点个数。 不过这些优化（？）理论最坏复杂度还是O（n^2 *k）（或O（n^3),看n和k大小…

在讨论《随机生成16万倍测试点1范围的数据都对，但测试点1TLE》回复：

问题已解决，把无返回值的函数从int 改为void就AC了。神奇洛谷不报错报TLE，C++版本魅力时刻

**题目P9869** [题目传送门](https://www.luogu.com.cn/problem/P9869) 本蒟蒻遇到的标题所述的困难；完全无从下手了，求解答或易懂的hack fa数组是模拟赋值过程 pa是记录（最终）祖先，应该是在实现一种带负号的并查集 顺便一提，哪怕我把输入的负号当+号都TLE *因为我…