摘要：1、暴力：10~20pts，复杂度 \(O(n^4)\)，只能解决链 暴力很容易就会了。 因为只解决链，所以不用建树，用一个数组存就可以了，编号为 ii 的祖先恰好是$i-1$ ，也就是说本身编号就是顺序的 先套一重 for 枚举$i$ ，代表从根节点走到了 $i$号节点。由于要计算 $1-i$中究 阅读全文