摘要: 我们发现如果我们有一个环套树的话,那么我们可以把这个环套树去掉每一条环上的边$e$,问一遍有多少御道在这棵树上。假设删去$e$后答案为$A_e$。 如果答案全部一样,那么说明环上的边都不在御道里面(不可能都在)。否则设答案有$k$,$k + 1$两种。那么如果$A_e = k$,那么$e$在,否则$ 阅读全文
posted @ 2020-05-28 10:00 unzcjouhi 阅读(453) 评论(0) 推荐(1) 编辑