哈

摘要： http://www.spoj.com/problems/DYNALCA/ 此题link、cut要求不能换根，当然也保证link时其中一个点必定已经是根。 方法： 曾经的错误思路： void cut(Node *x) { access(x->fa);x->fa=NULL; } 因为此时x->fa不一 阅读全文