unzcjouhi

摘要： 我们发现如果我们有一个环套树的话，那么我们可以把这个环套树去掉每一条环上的边$e$，问一遍有多少御道在这棵树上。假设删去$e$后答案为$A_e$。 如果答案全部一样，那么说明环上的边都不在御道里面（不可能都在）。否则设答案有$k$，$k + 1$两种。那么如果$A_e = k$，那么$e$在，否则$ 阅读全文