摘要： 求随机dfs序的期望。 我们来看到一个点之后是什么情况。 一个点p有很多儿子，其中一个是x； 如果要求x的期望，那么先看： 如果从父亲直接到这个点，那就是父亲的期望加一； 如果还走其他的点，那么最后一步肯定还是要加一（因为你总要花一步从别的店跳过来），所以无论怎样都要父亲的期望加一。剩下来再看，如果 阅读全文

摘要： 把一个父亲数组变成棵树的最小改动。 一想就只有环或者森林，用时间戳，每次爆搜就行，要么剖环，要么连树。 阅读全文

摘要： int find(int x) { int k, j, r; r = x; while(r != parent[r]) //查找跟节点 r = parent[r]; //找到跟节点，用r记录下 k = x; while(k != r) //非递归路径压缩操作 { ... 阅读全文